В 1856 году Сайго было легко служить сразу «государствуй» и «стране». «Страной» Сайго была Сацума, а государством — Япония. У императорского государства еще не было ни армии, ни флота, ни казначейства, ни судов, ни своей валюты. «Земля богов» представляла собой привлекательную абстракцию, а не политическое образование. Сайго представлял себе императорскую власть как нечто такое, что сможет объединить сёгунат и княжество, а не как независимое правительство. Этот взгляд на роль императора являлся высшим достижением учения Мито, но как принцип политического устройства он оказался крайне нестабильным. Император мог содействовать реформам сёгуната только потому, что императорский двор был слишком слаб для того, чтобы выступить в роли альтернативного правительства. Однако, по мере того как императорский двор приобретал все большую власть, это утопическое представление об императорской власти потерпело крах. Не пройдет и десяти лет, как Сайго сам начнет выступать за свержение сёгуната во имя императора.
Доверенное лицо своего господина
Начиная с весны 1856 года Сайго вошел в близкий круг вассалов Нариакира, тех людей, которые были напрямую связаны с решением самых важных вопросов политики и экономики Сацума. Его ранг и стипендия по-прежнему оставались скромными, но он регулярно встречался со своим даймё и стал заметной фигурой в политике княжества. В 1857 году Нагаока Кэнмоцу, высокопоставленный вассал из княжества Кумамото, отметил, что Сайго, «хотя и является чиновником невысокого ранга, получает аудиенции у своего господина», в ходе которых Нариакира делится с ним мыслями о национальной политике. Кэнмоцу также нашел Сайго исключительно преданным, сконцентрированным и не склонным к праздной болтовне. 4/1857 Сайго сопровождал Нариакира в Кагосима, но 10/1857 Нариакира, желавший иметь надежного агента в Эдо, направил его обратно в столицу. Теперь от Сайго ожидалось, что он будет исполнять желания своего господина, находясь от него на расстоянии около тысячи миль. Если бы у Сайго возник вопрос, то ответа на него ему пришлось бы Ждать несколько недель. Вассалы Сацума, проживавшие в Эдо, имели дело с этим временным разрывом на протяжении веков, но ситуация, в которую попал Сайго, была значительно более трудной. Поскольку Нариакира бросал вызов установившемуся порядку, Сайго не мог полагаться на традиционные решения. Вместо этого он должен был угадывать реакцию своего господина на самые непредсказуемые ситуации. Сайго не уклонялся от возложенной на него задачи, но при этом находил свое положение крайне изматывающим. В письме своим дядям от 29/1/1858 он написал: «Последние дни были особенно трудными. Меня непрерывно осаждали люди, желавшие получить четкие указания». Узнав из письма, что его действия совпадали с планами Нариакира, Сайго испытал такое большое облегчение, что «плакал несколько часов».
Вернувшись в Эдо, Сайго начал выполнять тонкую политическую задачу, которая заключалась в оказании влияния на выбор наследника сёгуна по двум направлениям: женские покои сёгуна и императорский двор. В Киото его главным союзником в продвижении кандидатуры Кэйки был Хасимото Санаи, вассал Мацудайра Сингаку. Сайго и Хасимото впервые встретились в 1855 году, но тесное сотрудничество между ними началось только 12/1857, по просьбе их даймё. Нариакира лично дал Сайго указание работать вместе с Хасимото. Нариакира написал Мацудайра Сингаку, что в целях продвижения кандидатуры Кэйки он может считать Сайго своим собственным вассалом. Некоторые считают, что это распоряжение сделало Сайго подчиненным Хасимото, который был на шесть лет его младше. Поначалу Сайго относился к Хасимото с осторожной почтительностью.
Так, например, 14/12/1857 он попросил Хасимото составить описание Кэйки в виде набора «тем для обсуждения», который они смогут использовать, лоббируя его кандидатуру в сёгунате и при дворе. Но очень скоро они стали близкими партнерами. В последующие годы Сайго описывал Хасимото как равного себе по рангу: «Я служил Фудзита Токо как своему господину, но Хасимото я поддерживал как своего товарища». Когда через двадцать лет Сайго принял смерть на склонах Сирояма, при нем было письмо от Санаи.
Хасимото открыл Сайго совершенно новый взгляд на Японию. Хотя Нариакира, как и Хасимото, высоко ценил достижения западной технологии, он открыто противостоял требованиям Соединенных Штатов о заключении торгового договора. Хасимото же, напротив, утверждал, что Японии нужны такие договоры для получения доступа к западной технологии. Соединив такие традиционные японские добродетели, как человеколюбие, справедливость, преданность и сыновняя почтительность, с иностранной «техникой и технологией», Япония с" может стать серьезной силой в международной политике. Как и Сайго, Хасимото считал себя учеником Фудзита Токо, но отрицал ксенофобию учения Мито. Япония может свободно учиться у Запада, пока она сохраняет собственные культурные традиции. Этот уверенный и оптимистичный взгляд на будущее Японии повлиял на формирование собственных взглядов Сайго. В последующие годы он говорил своим ученикам, что изучение иностранных обычаев будет помогать Японии до тех пор, пока оно сочетается с уважительным отношением к собственным традициям.