Расплывчатая цель Сайго «допросить» токийское правительство сделала крайне мало для объединения этих разнотипных групп его сторонников, которым недоставало общей идеологии. Однако уже через несколько недель популярная пресса придумала для Сайго лозунг: «Синсэй котоку» («Новое правительство, богатое добродетелью»). Происхождение этого лозунга неясно, но 3 марта газета «Юбин хоти синбун» сообщила о том, что Сайго использует этот лозунг на своем боевом знамени. На самом деле такого знамени не существовало: на флагах Сайго были изображены простые вариации на тему семейного герба Симадзу. Лозунг был плодом воображения авторов цветных гравюр, и газета ошибочно приняла его за факт. Этим лозунгом, появлявшимся на десятках различных гравюр, художники осторожно демонстрировали свою поддержку Сайго, не нарушая закона о печати правительства Мэйдзи. В сопровождающем гравюру тексте художники послушно описывали Сайго как изменника и бунтовщика, но при этом изображали его в героических позах с доблестным лозунгом над головой. Сам по себе лозунг был достаточно парадоксальным: он провозглашал новое правительство, но при этом возвращался к традиционному взгляду, согласно которому правительство должно быть добродетельным, а не бюрократическим. Смысл лозунга был противоречивым, но в нем содержалось непреодолимое желание объединить энергию свободного общества с надежностью конфуцианских традиций. Сайго, по крайней мере в народном воображении, сочетал в себе и то, и другое.

Стратегия Сайго предполагала широкую общественную поддержку, но он серьезно переоценил силу воздействия разрозненных восстаний. Его ожидания были чрезмерными, но не абсурдными. Даже командующий императорской армией Ямагата Аритомо был испуган перспективой массовых народных волнений. Однако Сайго почти ничего не сделал для того, чтобы усилить или организовать общественную поддержку. 2 марта Сайго написал Ояма Цунаёси, призывая его опубликовать признания шпионов, чтобы тем самым объяснить причины восстания. Но Сайго никогда не провозглашал свои цели и протесты, в силу чего народные восстания не стали достаточно крупными для того, чтобы повернуть ход битвы.

План Сайго предполагал быструю победу в Кумамото, и длинная осада оказалась на руку императорской армии. 9 марта правительство высадило свои войска в Кагосима и захватило контроль над всем военным имуществом, включая более четырех тысяч бочек с порохом. Они взяли под стражу губернатора Ояма и отправили его в Осака до конца войны. Императорская армия также направила в Кумамото многотысячное подкрепление, чтобы прорвать блокаду. В ответ мятежники направили часть своих войск на север от Узки, чтобы взять под контроль главную дорогу на Кумамото, и 3 марта армии встретились у Табарудзака, небольшой горы, расположенной в двадцати милях от замка. Дорога от Табарудзака до Кумамото проектировалась как часть внешнего кольца обороны. Дорога прорезала гребень горы, из-за чего она была расположена чуть ниже, чем окружающий ее лес, образующий два оборонительных рубежа. Гора не только служила естественным препятствием для начальной атаки, но и создавала густое, приподнятое над окружающей местностью прикрытие, позволяющее обороняющимся замедлять наступление атакующих войск с обеих сторон дороги. На протяжении восьми дней императорская армия пыталась выбить повстанцев с вершины горы, и сражение при Таба-рудзака стало решающим для всей войны. В нем принимало