Masayoshis evner som en administrator ble lagd merke til blant den politiske ledelsen i Tokyo, og etter to år ble han tilbakekalt til hovedstaden. Matsukata flyttet til Tokyo i 1871.