Частично в ответ на эту угрозу сёгунат нанес сокрушительный удар по антисёгунской деятельности. Этот разгром, известный историкам как чистка годов Ансэй, начался 7/9 с ареста бывшего самурая Умэда Унпина из княжества Обама. На протяжении последующего года Ии систематически устранял лидеров движения сторонников императора. Так, например, знаменитый лоя-лист из Тёсю Ёсида Сёин был арестован 12/1858 и казнен десятью месяцами позже. Хасимото Санаи был арестован 10/1858 и казнен 10/1859- Чувствуя надвигающуюся опасность, Коноэ попросил Сайго защитить Гэссё. Сайго согласился, и вечером 9/9 он и Гэссё тихо покинули Киото, направившись в Осака. Сайго продолжал работать над планом введения войск в Киото, но политический климат резко изменился. После того как сёгунат заставил замолчать самых недовольных даймё страны, теперь он мог поступать с обычными самураями так, как ему захочется. К концу 9/1858 Сайго почувствовал, что больше не сможет гарантировать безопасность Гэссё в непосредственной близости от сёгун ской территории. 24/9 Сайго, его друг Каэда Нобуёси и Гэссё бежали из Осака в Кагосима.
1/10 они приплыли на корабле в Симоносэки, и Сайго отправился вперед, чтобы найти прибежище для Гэссё. Сёгунат издал ордер на арест Сайго, и когда он прибыл в Кагосима, правительство княжества приказало ему сменить имя с Такамори на Сансукэ. Из уважения к его преданности и репутации княжество защитило Сайго, заявив сёгунату, что оно не обладает никакими сведениями о местонахождении своего вассала. Однако, к отчаянию Сайго, княжество не распространило свою защиту на Гэссё. В соответствии с последней волей Нариакира Нариоки назвал Тадаёси следующим даймё. Действительным правителем княжеств теперь был Хисамицу, отец Тадаёси. Хисамицу был слишком искушен в политике для того, чтобы выдать Сайго сёгунату, поскольку, сделав так, он неминуемо спровоцировал бы новый виток междоусобной борьбы. Но Хисамицу не хотел рисковать конфронтацией с сёгунатом из-за монаха, который не был местным уроженцем. Претензия Гэссё на получение убежища основывалась главным образом на его дружбе с Сайго, что Хисамицу вряд ли мог счесть достаточно веской причиной для того, чтобы навлечь на себя неприятности. Гэссё прибыл в Кагосима 8/11, в сопровождении своего слуги Дзюсу-кэ и Хирано Куниоми, сторонника императора из Фукуока. Оказанный им прием не предвещал ничего хорошего. Гэссё нашел временное прибежище в храме, но местный монах, обеспокоенный тем, что храм укрывает разыскиваемого человека, доложил об этом властям. В храм незамедлительно прибыли официальные лица, которые сопроводили Гэссё и Хирано в резиденцию, принадлежащую княжеству, где они содержались в почти полной изоляции.
История о бегстве Сайго вместе с Гэссё, реакции княжества и их последующих действиях сплелась с легендой о Сайго, и многие историки повторяют отчеты, не подтвержденные документами той эпохи. Однако удивительно то, что исследователи не обращают внимания на интереснейшие воспоминания Сигэно Ясуцугу, первого современного японского историка. Сигэно опубликовал свои воспоминания в 1896 году, но они основаны на его беседах с Сайго, которые имели место в начале 1859-го. Хотя отчет Сигэно, несомненно, окрашен ностальгией, кажется крайне маловероятным, чтобы такой человек занимался мифотворчеством. Как профессиональный историк, Сигэно отметился тем, что он настаивал на различии между реальной историей и легендой. Он прославился своим утверждением о том, что некоторые хорошо известные герои Средневековья, такие, как Кодзима Таканори, на самом деле являются вымышленными персонажами. В отличие от некоторых мемуаров в отчете Сигэно отсутствуют серьезные фактические ошибки, и, в сочетании с сохранившимися первоисточниками, он создает хорошую основу для понимания мыслей и действий Сайго в конце 1858 года.
Согласно Сигэно, княжество не хотело ни защищать Гэссё, ни выдавать его сёгунату, и 15/11 был объявлен хитроумный компромисс. Сайго сопроводит Гэссё в небольшое местечко, расположенное в самой восточной части провинции Хюга, на границе с княжеством Саловара. Оно находилось в пределах княжества, но за линией пограничных постов. Поскольку в княжестве Саловара правила ветвь дома Симадзу, на границе не было строгой охраны. Размещение Гэссё в этой приграничной зоне удовлетворяло сразу двум целям. Княжество приносило дань уважения покойному Нариакира, предоставив убежище монаху, который защищал его интересы. Однако, переместив Гэссё поближе к границе, княжество в то же время готовилось к тому, чтобы выдать его. Если сёгунат найдет Гэссё, лидеры княжества смогут смело отрицать, что они знали о его местонахождении. Они объявят, что, насколько им было известно, Гэссё пересек границу и покинул княжество. Для Сайго смысл приказа от 15/11 был абсолютно ясен. Сацума не будет сотрудничать с сёгунатом, но и не станет защищать Гэссё.