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