На горе Итом, являющейся естественной цитаделью Мессении, Эпаминонд построил город Мессена, ставший столицей нового государства Мессения. Он поселил в нем все недовольные элементы, присоединившиеся к нему, и отдал им всю награбленную в ходе войны добычу. Это государство противостояло Спарте в Южной Греции. В результате Спарта потеряла половину своей территории и более половины рабов. Благодаря основанию Эпаминондом нового города-государства Мегалополис в Аркадии, Спарта оказалась окруженной как в политическом, так и в военном отношении системой крепостей, в результате чего экономические корни ее военного могущества были подорваны.
В 369 году до н э. Эпаминонд предпринял новый поход в Пелопоннес, но снова не добился окончательной победы над Спартой и был смещен с должности геотарха.
В следующем году он был послан с войском в Фессалию против Александра Ферского, с которым Эпаминонду удалось заключить договор. По этому договору Фивы получили Фарсал, а друг и соратник Эпаминонда Пелопид, находившийся в фессалийском плену, был освобожден.
Последовавшие в 368—367 годах до н э. попытки эллинов заключить общий мир не привели ни к чему, так как ни одно из главных греческих государств ничем не хотело поступиться в своих требованиях, и в 366 году до н э. Эпаминонд вновь появился в Пелопоннесе с войском. Прежде всего он присоединил к беотийскому союзу остававшихся нейтральными ахейцев. Но вскоре Ахайя вновь отошла от Беотийского союза из-за того, что фиванское правительство, несмотря на возражение Эпаминонда, силой утвердило во вновь присоединенных городах демократию.
В результате, хотя и временной, отставки Эпаминонда демократическая партия Фив из-за своей близорукой политики и ошибочной дипломатии потеряла завоеванные для себя преимущества. Это дало возможность союзникам Фив воспротивиться их руководству. В 362 году до н э. Фивы были поставлены перед выбором: подтвердить свою власть силой или пожертвовать своим престижем.
Для превращения Фив в морскую державу Эпаминонд решил создать флот и настоял на постройке сотни триер и отправлении экспедиции на восток. Византий перешел на сторону Фив, а острова Хиос и Родос также заключили союз с Эпаминондом.
Но скоро против беотийцев образовалась достаточно сильная коалиция, в которую вошли такие крупные государства, как Афины, Спарта, Мантинеи. Эту коалицию возглавил царь Агесилай II.
