American relations with Japan had been on a downward spiral ever since the Grant administration. President Grant had spent a month in the country during his world tour in 1879. “My visit to Japan has been the most pleasant of all my travels,” the former chief executive wrote from Tokyo.