Самая настоятельная проблема была связана с Тёсю. 1/1866 княжество Сацума пообещало добиться для Тёсю прощения, но даже по прошествии четырнадцати месяцев не могло похвастаться какими-либо конкретными результатами. Представители Тёсю в Киото, Ямагата Аритомо и Синагава Ядзиро, знали об усилиях Сацума из неформальных встреч с Сайго, Окубо и Комацу, но неудача конференции четырех даймё до сих пор отрицательно сказывалась на их взаимоотношениях. Чтобы сохранить союз, княжеству Сацума было необходимо продемонстрировать свою добрую волю. 15/6/1867 Сайго посетил Ямагата, чтобы предложить ему и Синагава аудиенцию с Симадзу Хисамицу, отцом даймё Сацума. Это было беспрецедентное предложение. Ямагата, как и Сайго, был по своему происхождению простым самураем, не имеющим никаких оснований претендовать на такую высокую честь, как аудиенция у даймё. Более того, Хисамицу был правителем враждебного княжества или по меньшей мере являвшегося таковым еще год назад. Два самурая из Тёсю пытались возражать, но Сайго настоял на своем, и на следующий день Ямагата и Синагава встретились с Хисамицу в представительстве Сацума в Киото. Встреча была короткой по продолжительности, но глубокой по своему символизму. Хисамицу пообещал сделать все возможное для того, чтобы добиться прощения Тёсю, и вручил в подарок каждому из мужчин шестизарядный револьвер. Он сказал, что в самом ближайшем будущем отправит Сайго в Тёсю с подробными инструкциями. В тот же вечер Ямагата и Синагава посетили резиденцию Комацу, где у них состоялась встреча с Комацу, Сайго, Окубо и Идзити Сайдака. Представители Сацума теперь говорили о союзе Сацума и Тёсю более искренне и увлеченно. Когда зашел разговор о деталях, Комацу сказал, что их ближайшие планы состоят в том, чтобы захватить контроль над двором и получить императорский эдикт против сёгуната. Что касается дальнейших деталей, то они будут определены только после визита Сайго.
Пока Сацума и Тёсю работали над возобновлением союза, сторонники императора из Тоса оказались под огромным давлением. Их правитель покинул Киото в приступе гнева, и они потеряли лицо перед своими товарищами из Сацума. Самураи из Сацума в Киото открыто высмеивали Ёдо за его поспешное отбытие, используя одинаковое звучание слова «касива», или «дубовое дерево» (на семейном гербе Ямаути были изображены три дубовых листа), и слова «касива» в значении «цыпленок». Многие самураи Тоса разделяли это неудовольствие Ёдо. Один из его главных военных советников, Итагаки Тайсукэ, высказывался в пользу того, чтобы поднять войска и атаковать сёгунат, независимо от того, одобрит этот шаг Ёдо или нет. Лоялисты из Тоса также опасались за положение своего княжества в национальной политике. Если Сацума и Тёсю выступят против сёгуната, Тоса может остаться в стороне. Руководствуясь как собственными принципами, так и чисто прагматическими соображениями, Сакамото Рёма и Гото Сёдзиро, руководитель управления индустриального развития Тоса, составили предложение о заключении союза между Сацума и Тоса. Главными целями этого союза были названы восстановление императорской власти, свержение сёгуната и создание законодательного органа. Этот план должен был стать ядром союза Сацума — Тоса.
22/6 главные представители Тоса и Сацума встретились в киотском ресторане «Санбодзи», чтобы обсудить ключевые детали соглашения. Сайго, Окубо и Комацу выступали со стороны Сацума, в то время как Тоса представляли Гото Сёдзиро и трое других самураев (Фукуока Котэй, Тэрамура Содзэн и Манабэ Эйсабуро). Сакамото Рема и Накаока Синтаро тоже присутствовали на этой встрече, но только в качестве наблюдателей, поскольку они были слишком низкорожденными и радикально настроенными, чтобы выступать со стороны Тоса. В принятом итоговом протоколе говорилось о том, что участники встречи выступают за широкое политическое видение. В преамбуле было четко заявлено, что «передача полномочий в решении политических вопросов административному аппарату сёгуната является нарушением естественного порядка». «Не может быть двух правителей у одной земли, — говорилось далее, — как и двух хозяев в одном доме. Поэтому будет разумно вернуть руководство делами и правосудием одному правителю». В отличие от союза Сацума — Тёсю пакт соглашения Сацума — Тоса был обширным и детализированным. В основной части текста содержался призыв к свержению сёгуната и созданию двухпалатного законодательного органа: с даймё в верхней палате и «вассалами и даже простолюдинами» в нижней. Статус сёгуна следует «понизить до ранга обычного даймё», а политическую власть вернуть императорскому двору. Обе стороны неофициально согласились с тем, что Кэйки можно свергнуть только с помощью военной силы, поэтому Гото пообещал вернуться в Киото с войсками. 1 /7 представители Сацума в Киото формально одобрили соглашение, и через два дня Гото отправился в Тоса, чтобы получить одобрение своего княжества.