Больше всего Сайго поразило в Кацу его проницательная, критическая оценка сёгуната. Сайго, как и большинство самураев, предполагал, что сёгунат должен быть главной частью любого будущего политического порядка. Какое бы сильное недоверие ни испытывал Сайго к сёгунату, он не представлял себе Японию без него. Кацу думал по-другому. Сёгунату, сказал он Сайго, уже невозможно помочь. Это не вопрос замены нескольких слабовольных чиновников; весь режим слишком слаб, чтобы действовать решительно, и его некомпетентность неминуемо приведет к потере всякого уважения со стороны западных держав. У Японии есть только один способ добиться успеха во внешней политике: начать говорить новым голосом — голосом великих даймё. Пришло время, заявил Кацу, отказаться от неразумной стратегии изгнания иностранцев и согласиться открыть порты Нагасаки и Йокохама. Но новое правительство, основанное на союзе дайме, сможет твердо отстаивать свою позицию в вопросе об открытии других портов, особенно Хёго (Кобэ).
Аргументы Кацу произвели каталитическое воздействие на мышление Сайго. Его давние сомнения по поводу сёгуната теперь выкристаллизовались в последовательную политическую программу, которую Сайго назвал «совместное правительство» (кёва сэйдзи). Это напоминало кобу гаттай, но с одним важным отличием: политическое видение Сайго больше не включало сёгунат. Сайго верил, что, покончив с сёгунатом, новый режим заслужит доверие иностранцев, получит возможность пересмотреть договоры и восстановит честь императорской земли. Сайго отправлялся на встречу с Кацу с четким негативным планом остановки подъема Тёсю в национальной политике. Встреча с Кацу дала ему позитивную программу — план создания нового режима, способного защитить Японию.
Важно отметить, что изменение настроения Сайго имело определенные границы. Он по-прежнему выступал за карательную экспедицию против Тёсю и наказание лидеров княжества. Такую политику вряд ли можно было назвать миролюбивой. Многие даймё и самураи, как открыто, так и тайно, выступали за более мягкую политику в отношении Тёсю. Некоторые делали это, опасаясь начала гражданской войны; другие — потому что они поддерживали радикальную позицию Тёсю в вопросе об изгнании иностранцев. Сайго же, напротив, призывал применить самое суровое наказание к людям, ответственным за нападение Тёсю на Киото. Но Сайго больше не думал, что поражение Тёсю станет победой для Сацума. Его главная задача теперь состояла в том, цтобы создать союз великих дайме и объединить Японию для борьбы с иностранной угрозой. Длительные военные действия против Тёсю не могли пойти на пользу этому плану. Сайго хотел, чтобы вопрос с Тёсю был решен эффективно и справедливо, чтобы страна могла двигаться дальше в своем развитии.
Сайго был командующим одной из самых больших армий в Японии, и сёгунат признал это, назначив его начальником штаба военной экспедиции в Тёсю. 24/10/1864 Сайго встретился с Токугава Ёсикацу, командующим экспедиционной армией, чтобы разработать стратегию наступления. Сайго рассказал ему о своих новых взглядах на Тёсю. Экспедиционная армия должна поставить Тёсю перед превосходящей силой, но ей также следует предъявить княжеству разумные требования. Требования сёгуната, которые включали публичное унижение даймё Тёсю, Мори Такатика, только подтолкнут княжество к отступлению в «смертельную местность» и укрепят его решимость. И, напротив, если экспедиция смягчит свои требования и использует разногласия внутри Тёсю, то она быстро добьется принесения извинений и капитуляции. Ёсикацу согласился. Он и сам был настроен в пользу быстрой кампании, поскольку некоторые важные даймё критически высказывались об экспедиции. Но новая позиция Сайго коренным образом меняла ситуацию. Княжество Сацума являлось одним из главных сторонников карательной Кампании, и его военная поддержка имела критическое значение для успеха экспедиции. Поэтому изменение Настроения Сайго имело эффект «Никсон едет в Китай»: выступая ранее за уничтожение Тёсю, Сайго теперь мог проявить снисходительность, при этом не выглядя мягким. Быструю кампанию против Тёсю больше не будут называть нерешительной.
Заручившись поддержкой Ёсикацу, Сайго сразу же отправился в Ивакуни, дочернее княжество Тёсю. Здесь он встретился с Кицукава Кэнмоцу, даймё Ивакуни, который был известным консерватором, чьей помощью Сайго надеялся заручиться в борьбе против радикалов Тёсю. Сайго объяснил ему требования экспедиции. Во-первых, Тёсю отправит для инспекции головы трех старейшин княжества, выступивших за нападение 19/7. Во-вторых, княжество казнит четырех офицеров штаба, участвовавших в атаке. Наконец, оно выдаст пятерых придворных аристократов, которые бежали в Тёсю в 1863 году. Это были ключевые требования. Сацума хочет покарать злодеев, а не уничтожить Тёсю. Чтобы усилить воздействие своих слов, Сайго передал Кицукава десятерых солдат Тёсю, захваченных войсками Сацума в битве у Запретных ворот. Пленные, объяснил он в сопроводительном письме, были вассалами низкого ранга, и они не понимали политического значения своих действий. Поскольку они не виновны ни в каком преступлении, Сацума передает их Кицукава, и Сайго, со своей стороны, надеется на то, что Кицукава сделает все от него зависящее, чтобы эти люди были не наказаны, а отпущены по домам. Это было наглядной демонстрацией намерений Сайго: он хотел капитуляции на приемлемых условиях, а не полного уничтожения Тёсю. Советники Кицукава прореагировали так, как рассчитывал Сайго, поблагодарив за «великую милость» и пообещав воспользоваться его советом относительно судьбы пленников.