Перемещения Сайго в ходе восстания в Сацума
[названия на карте, сверху вниз, слева направо] — Табарудзака; Кумамото — с 22 февраля по 14 апреля; Митаи — 21 августа; пик Энодакэ; г. Сампо; г. Исидо-, Нобэока — с 8 по 14 августа; Яцусиро; г. Исидо-,Хитоёси — 19 февраля (наступление) — с 22 апреля по 29 мая (отступление); г. Исифуса;Идзуми; г. Кирисима-,Ёкогава — 28 августа; Миядзаки — июнь и июль; Мияконодзё; Кагосима — отбытие 17 февраля — возвращение 1 сентября
Мятежники также получали поддержку от различных групп недовольных самураев. В Фукуока и Накацу были отмечены волнения среди консервативно настроенных самураев. В Кумамото к бунтовщикам присоединились члены группы недовольных самураев «Гаккото>>. К ним также присоединился самурайский отряд «Киёдати», сформированный членами «Узки гакко», радикальной школы из города Узки. Основная учебная программа «Узки гакко» включала переводы трактатов «Об общественном договоре» Руссо, «О свободе» Милля и «О духе законов» Монтескьё, а основатель школы, Миядзаки Хатиро, был важным участником кампании Итагаки Тайсукэ за учреждение выборного общенационального собрания. Говорят, что позднее Миядзаки утверждал, что он не присоединялся к Сайго, а просто хотел использовать его для того, чтобы расшатать правительство Мэйдзи, но в тот момент это не имело значения: «Киёдати» предоставил Сайго отважных местных бойцов, готовых собирать разведывательную информацию для штаба восстания.
Расплывчатая цель Сайго «допросить» токийское правительство сделала крайне мало для объединения этих разнотипных групп его сторонников, которым недоставало общей идеологии. Однако уже через несколько недель популярная пресса придумала для Сайго лозунг: «Синсэй котоку» («Новое правительство, богатое добродетелью»). Происхождение этого лозунга неясно, но 3 марта газета «Юбин хоти синбун» сообщила о том, что Сайго использует этот лозунг на своем боевом знамени. На самом деле такого знамени не существовало: на флагах Сайго были изображены простые вариации на тему семейного герба Симадзу. Лозунг был плодом воображения авторов цветных гравюр, и газета ошибочно приняла его за факт. Этим лозунгом, появлявшимся на десятках различных гравюр, художники осторожно демонстрировали свою поддержку Сайго, не нарушая закона о печати правительства Мэйдзи. В сопровождающем гравюру тексте художники послушно описывали Сайго как изменника и бунтовщика, но при этом изображали его в героических позах с доблестным лозунгом над головой. Сам по себе лозунг был достаточно парадоксальным: он провозглашал новое правительство, но при этом возвращался к традиционному взгляду, согласно которому правительство должно быть добродетельным, а не бюрократическим. Смысл лозунга был противоречивым, но в нем содержалось непреодолимое желание объединить энергию свободного общества с надежностью конфуцианских традиций. Сайго, по крайней мере в народном воображении, сочетал в себе и то, и другое.