К внешней беде присоединились еще и внутренние опасности. Двести граждан, отъявленных негодяев, заняли Иссорион, один из главнейших для города пунктов защиты, с тайным намерением изменнически передать его неприятелю. Лакедемоняне хотели немедленно идти на них с оружием, но Агесилай, который боялся с их стороны явного восстания, удержал порыв спартанцев, пошел к изменникам безоружный, в сопровождении одного только служителя, и сказал им, что они не так поняли его приказание, что он велел им находиться вовсе не на этом, а на других местах. Изменники рады были, что их тайный умысел остался неразгаданным и тотчас отправились на другие места, указанные им Агесилаем. Тогда он занял Иссорион другими войсками, велел арестовать пятьдесят человек изменников и казнить их в следующую ночь. Еще опаснее был заговор спартанских граждан, имевших целью ниспровержение всего государственного устройства Спарты. Агесилай после совещания с эфорами велел казнить их без суда и следствия. Целые толпы перииков и илотов, из которых уже и прежде многие передались неприятелю, перебежали ночью в неприятельский лагерь. Чтобы воины вследствие этого не упали духом, Агесилай велел своим слугам рано утром пробраться в лагерь, чтобы убрать и спрятать оружие перебежчиков.
Так как Эпаминонд не мог выманить спартанцев из юрода, а проникнуть в город считал слишком опасным, то он отступил от Спарты и, оставив долину Еврота, пошел с войском в Мессинию, отторгнул ее от Спарты и обезопасил ее вновь возведенной крепостью Мессиной. Все согласно признают, говорит Плутарх, что заслуга спасения Спарты принадлежит Агесилаю, который победил в этом случае самого себя – свои врожденные страсти, зависть, честолюбие – и во всем действовал с замечательной осторожностью и мудростью. При всем том после падения государства он не мог уже снова воссоздать его силу и славу. Кроме Мессины, в отпавшей от спартанского союза Аркадии выстроен был, по настоянию Эпаминонда, город Мегалополь с крепостью, так что теперь Спарта отрезана была от всякой возможности расширяться в Пелопоннесе линией из четырех крепостей: Мессиной, Мегалополем, Тегеей и Аргосом.
Эпаминонд совершил еще три похода в Пелопоннес, чтобы укрепить самостоятельность своих союзников против Спарты и уничтожить ее сторонников. Последний поход был в 362 году, по поводу раздоров между аркадцами. Престарелый Агесилай стал еще раз во главе своего войска и пошел в Аркадию против смертельного врага своего. Эпаминонд, услышав, что Агесилай оставил Лаконику, чтобы соединиться с расположенными вблизи от Мантинеи союзниками, направился прямо на Спарту, не приготовленную к отражению нападения. Но Агесилай вовремя узнал о его намерении; он уведомил о том оставшегося в Спарте сына своего Архидана и поспешил со своим войском вслед за Эпаминондом, вследствие чего этот последний был принужден, после безуспешного нападения на Спарту, возвратиться в Аркадию. Здесь, 4 июля 362 года, при Мантинеи, произошло между Эпаминондом и Агесилаем кровопролитное сражение. Фиванцы поплатились за свою победу смертью великого своего полководца. С обеих сторон истощение сил было так велико, что после этого сражения враждебные действия были прекращены и воюющие государства заключили мир, к которому, однако же, не приступила Спарта, потому что непреклонный Агесилай не хотел признать независимость Мессинии. Но Спарта была слишком слаба, чтобы поддержать свои требования оружием.