Немногим лучше дела обстояли в Тёсю, где 2/1870 недовольные самураи устроили крупные беспорядки. Общая ситуация, как отметил Кидо в своем дневнике, была «просто плачевной», и 11/1870 Кидо и Окубо решили вернуться в свои княжества, чтобы собственноручно решить назревшие проблемы.
Таким образом, миссия Окубо состояла в том, чтобы заручиться поддержкой Сайго для создания сильного центрального правительства, и с этой целью он ежедневно встречался с ним с 19/12/1870 по 22/12/1870. Окубо сначала беспокоился о том, сумеет ли он получить поддержку Сайго, но 22/12 он с облегчение^ отметил, что они пришли к «полному согласию». В этом заявлении содержится явное преувеличение. На самом деле Окубо и Сайго имели диаметрально противоположные взгляды на будущее Японии. Если Окубо был преисполнен решимости создать современную централизованную бюрократию, то Сайго ставил под сомнение саму потребность в навязчивом управлении. Оппозиция Сайго центральной бюрократии основывалась на конфуцианском понимании власти: властители должны управлять путем предоставления общих рецептов и личного морального примера, а не за счет повсеместного регламентирования. Но Сайго и Окубо согласились в том, что существует настоятельная потребность в создании национальной армии, независимой от какого-либо княжества. Сайго пообещал прибыть в Токио, чтобы помочь превратить императорскую гвардию в национальную армию.
Сайго взялся за этот проект с большой энергией. Из Кагосима он отправился в Тёсю, где встретился с Кидо, а затем в Тоса, где у него состоялась встреча с Ямаути Ёдо и Итагаки. 2/2/1871 Сайго прибыл в Токио для проведения новых встреч, а 8/2 он и представители Тёсю и Тоса достигли соглашения о создании новой национальной армии. Неделей позже Сайго вернулся в Кагосима, чтобы забрать войска из Сацума. 21/4 он возвратился в Токио с двумя батальонами солдат, возглавляемых даймё Симадзу Тадаёси, — вкладом Сацума в императорскую гвардию.
Реорганизация императорской гвардии успокоила тревожную обстановку в столице. Газета New York Times, двумя месяцами ранее предупреждавшая о гражданской войне, теперь описывала новый уровень национального единства. «Верность Сацума Микадо, — докладывала она, — создала ощущение безопасности, которого жители Йеддо давно не испытывали». Сандзё Санэтоми в письме Окубо от 18/2/1871 выразил схожую мысль о том, что правительство теперь имеет надежную основу для проведения дальнейших реформ, а также отметил Сайго за его «исключительные усилия». Сам Сайго испытал большое удовлетворение от своих достижений.
По узкому вопросу преобразования императорской гвардии Сайго находился в полном согласии с остальной олигархией Мэйдзи. Он, Окубо, Кидо, Итагаки, Ива-кура и Сандзё Санэтоми — все были согласны с тем, что Японии необходима национальная армия. Однако за этим консенсусом начинались серьезные разногласия по поводу будущего Японии.
Волнения 1870 года убедили Кидо и Окубо в том, что Японии требуется радикальная политическая централизация. Без ликвидации власти дайме императорское правительство не сможет проводить радикальные реформы и адекватно отвечать на угрозы со стороны западного империализма. Токийские власти использовали возвращение владений даймё в 1869 году для консолидации большого количества мелких, фрагментированных, княжеств и замены их на префектуры, находящиеся под контролем центрального правительства. Бывшие владения сёгуната также были превращены в префектуры. Но правительство действовало очень осторожно в отношении крупных даймё. Теперь Кидо и Окубо приготовились бросить вызов своим собственным княжествам. Пока княжества Сацума, Тёсю и Тоса не будут упразднены, утверждали они, токийское правительство не сможет чувствовать себя в полной безопасности. Как написал Кидо в своем дневнике 11/6/1871, «теперь нам предстоит сделать второй шаг, воплотить в реальность возвращение владений и объединить нацию».
Окубо обсудил с Сайго вопрос упразднения княжеств в конце 1870 года, но Сайго с ним не согласился. Однако, как только Сайго вернулся в Токио 4/1871, Кидо и Окубо начали прилагать большие совместные усилия, чтобы добиться от него поддержки. Ввиду большого авторитета Сайго среди самураев Сацума его согласие имело решающее значение. Если Сайго поддержит план замены княжеств префектурами (хайхан тикэн), то тогда даже несогласные с ним самураи почувствуют себя обязанными проявить сдержанность. Кроме того, Сайго был командующим императорской гвардией, которая могла понадобиться для усмирения недовольных дайме. Кидо поначалу был разочарован уклончивостью Сайго и записал в своем дневнике, что Сайго избегает обсуждения «важнейших вопросов, связанных с заложением фундаментальных основ государства». Однако 27/6/1871 Кидо и Сайго проговорили несколько часов, и «в конце нашей беседы я [Кидо] почувствовал, что он достаточно неожиданно принял мою точку зрения. Бескорыстие Сайго тронуло мое сердце, и я высоко ценю его за это». «Этот человек, — продолжил Кидо, — наполнен искренностью», и, «радуясь за страну, я был готов прыгать от счастья».