В 388 году до н.э. спартанские мореходы, по сути дела воссоздавшие военный флот страны, попытались вернуть себе главенство в Эгейском море. Однако победы в морских боях флотоводца Спарты Анталкида желаемого результата не принесли.
Возобновившись в том же 394 до н.э., Коринфская война шла с переменным успехом, поскольку военные силы противоборствующих сторон оказались примерно равными. Полководец Агесилай во главе спартанской армии осадил город Коринф с его мощными крепостными стенами. Однако в 390 году до н.э. афинская армия под командованием полководца Ификрата освободила Коринф.
К концу Коринфской войны стало сказываться военное искусство спартанской армии и умение командовать ею царя Агесилая II. Его противников часто подводила несогласованность в проведении совместных действий и желание самим победить войско Спарты. В ходе той войны спартанский полководец не раз демонстрировал умение разгадывать неприятельские замыслы и упреждать их быстрыми и решительными действиями своей армии. К тому же Персия, обеспокоенная усилением своего союзника Афин, стала тайно помогать своему врагу Спарте.
Царю Агесилаю II в конце концов удалось силой оружия восстановить полное господство Спарты над другими греческими городами-государствами и подписать в 387 году до н.э. Анталкидов мир (известный в истории еще и под названием "Царского мира"). Он отвечал всем требованиям государства — победителя Коринфского союза. Победа в Коринфской войне прославила молодого спартанского царя как великого полководца Древней Греции.
Однако поражение греческих государств в большой войне против Спарты не сломило их волю и стремление добиться полной независимости от деспотического правителя на земле Эллады. Они всегда выше всего ценили свободу и независимость своих городов-государств. В 379 году до н.э. на земле Древней Греции началась новая большая война, на сей раз между сильными в военном отношении Фивами и Спартой.
У царя Агесилая II оказался серьезный противник, хорошо подготовившийся к войне. Жители Фив славились своим свободолюбием и Спарте было всегда трудно доказывать собственное военное превосходство над этим древнегреческим городом-государством. К тому же фиванцы в новой войне против Спарты могли рассчитывать на военную помощь из многих других городов Греции. И когда дело дошло до сражений, Фивы такую помощь получили.
В тяжелом сражении при Левктре закаленное в походах и боях спартанское войско потерпело поражение от фиванцев во главе с Эпаминондом. На помощь Фивам тогда прибыли воины многих греческих городов. В том сражении царь Агесилай оказался бессильным изменить ход событий. Его противник Эпаминонд повел битву не по спартанским правилам, которые предусматривали боевое построение в традиционную линию фаланги с лучшими отрядами на правом фланге. Полководец Фив построил своих лучших воинов в ударную колонну в 48 человек глубиной и 33 человека шириной. Ударная колонна, прорвав фалангу, решила исход сражения.