Стратегия Сайго предполагала широкую общественную поддержку, но он серьезно переоценил силу воздействия разрозненных восстаний. Его ожидания были чрезмерными, но не абсурдными. Даже командующий императорской армией Ямагата Аритомо был испуган перспективой массовых народных волнений. Однако Сайго почти ничего не сделал для того, чтобы усилить или организовать общественную поддержку. 2 марта Сайго написал Ояма Цунаёси, призывая его опубликовать признания шпионов, чтобы тем самым объяснить причины восстания. Но Сайго никогда не провозглашал свои цели и протесты, в силу чего народные восстания не стали достаточно крупными для того, чтобы повернуть ход битвы.
План Сайго предполагал быструю победу в Кумамото, и длинная осада оказалась на руку императорской армии. 9 марта правительство высадило свои войска в Кагосима и захватило контроль над всем военным имуществом, включая более четырех тысяч бочек с порохом. Они взяли под стражу губернатора Ояма и отправили его в Осака до конца войны. Императорская армия также направила в Кумамото многотысячное подкрепление, чтобы прорвать блокаду. В ответ мятежники направили часть своих войск на север от Узки, чтобы взять под контроль главную дорогу на Кумамото, и 3 марта армии встретились у Табарудзака, небольшой горы, расположенной в двадцати милях от замка. Дорога от Табарудзака до Кумамото проектировалась как часть внешнего кольца обороны. Дорога прорезала гребень горы, из-за чего она была расположена чуть ниже, чем окружающий ее лес, образующий два оборонительных рубежа. Гора не только служила естественным препятствием для начальной атаки, но и создавала густое, приподнятое над окружающей местностью прикрытие, позволяющее обороняющимся замедлять наступление атакующих войск с обеих сторон дороги. На протяжении восьми дней императорская армия пыталась выбить повстанцев с вершины горы, и сражение при Таба-рудзака стало решающим для всей войны. В нем принимало
Сайго предвидел эти поражения месяцем ранее. 2 марта он все еще надеялся на то, что его сторонники в Тоса захватят Осака, после чего начнутся восстания по всей Японии, которые повлияют на ход войны. Однако к 12 марта его настроение полностью изменилось. Не прислушиваясь ни к чьим возражениям, Сайго настаивал на осаде Кумамото, а теперь осознал, что он «сам попал в их ловушку, схватив приманку, которой послужила осада замка». Враг приближался со всех сторон, угрожая постепенно ослабить его силы. Сайго еще не утратил всех надежд, но он сомневался в том, что кому-либо, будь это даже легендарный китайский воин Мэн Бень, который голыми руками вырывал рога из головы живого быка, теперь удастся повернуть вспять течение войны. Но, как утверждал Сайго, на самом деле это не имело для него большого значения. Он сражался не за победу, а за «возможность умереть ради принципа». Когда осада Кумамото была разорвана, Сайго отступил и вновь собрал своих людей у Хитоёси. Он стоял лагерем у Хитоёси с середины апреля до конца мая, надеясь получить подкрепление для своей ослабленной армии от симпатизирующих ему самураев из Тоса. Однако 27 мая, после трех недель мелких стычек с бунтовщиками, императорская армия начала генеральный штурм Хитоёси, и Сайго дал приказ к отступлению.