Коринфская война положила конец кратковременному морскому владычеству Спарты в восточном Средиземноморье. В 394 году флотоводец Канон, командовавший объединенным афинско-персидским флотом, истребил спартанский флот под начальством Пейсандра в морском сражении под малоазийским портовым городом Книдом, близ острова Родос, у берега Малой Азии. В 388 году спартанские мореходы, по сути дела, воссоздавшие военный флот страны, попытались вернуть себе главенство в Эгейском море, но победы в морских боях флотоводца Спарты Анталкида желаемого результата не принесли.
Возобновившись в том же 394 году, Коринфская война шла с переменным успехом, поскольку военные силы противоборствующих сторон оказались примерно равными. К концу войны стали сказываться воинское искусство спартанской армии и умение командовать ею царем Агесилаем II. Его противников часто подводили несогласованность в проведении совместных действий и желание самим победить войско Спарты. В ходе Коринфской войны древнегреческий полководец не раз демонстрировал умение разгадывать неприятельские замыслы и упреждать их быстрыми и решительными действиями своей армии. К тому же Персия, обеспокоенная заметным усилением союзных Афин, стала тайно помогать своему врагу Спарте.
Царю Агесилаю II в конце концов удалось силой оружия восстановить полное господство Спарты над другими греческими городами-государствами и подписать в 387 году Анталкидов мир (известный в истории еще и под названием «Царский мир»). Он отвечал всем требованиям государства – победителя Коринфского союза. Победа в Коринфской войне прославила молодого спартанского царя как великого полководца Древней Греции.
Однако поражение греческих государств в большой войне против Спарты не сломило их воли и стремления добиться полной независимости от деспотического правителя на земле греков. В 379 году до н. э. на земле Древней Греции началась новая большая война, на сей раз между сильными в военном отношении Фивами и Спартой.
У царя Агесилая II оказался серьезный противник, хорошо подготовившийся к войне. Жители Фив славились своим свободолюбием. К тому же, фиванцы в новой войне против Спарты могли рассчитывать на военную помощь из многих других городов Греции. И когда дело дошло до сражений, Фивы такую помощь получили.
В тяжелом сражении при Левктре закаленное в боях и походах спартанское войско потерпело поражение от фиванцев во главе с Эпаминондом, которых поддержали многие другие греческие государства. В сражении царь Агесилай II оказался бессильным изменить ход событий. Полководец Фив выстроил своих лучших воинов в ударную колонну в 48 человек глубиной и 33 человека шириной. Ударная колонна, прорвав фалангу, и решила исход сражения.
Эпаминонд превзошел полководческое искусство Агесилая, действовавшего излишне традиционно. Cпартанской армии пришлось отступить с большими потерями, которые превысили 2 тысячи человек.
Неприятельское войско после одержанной победы при Левктре без промедлений вторглось во владения Спарты, в подвластную ей область Лаконию, и начали ее опустошать. Помешать этому царь Агесилай II оказался не в состоянии, поскольку его армия после сражения при Левктре сильно поредела.
Однако несомненной заслугой Агесилая II как правителя и полководца стало то, что благодаря ему сама столица государства, город Спарта, была дважды спасена от врагов. Фиванцам и их союзникам так и не удалось овладеть Спартой, хотя они и нанесли ее территории большой урон. На своей родной земле спартанские воины бились с таким упорством и яростью, что противник вскоре отказался от мысли завоевать и лишить самостоятельности враждебную для него страну.
Отогнав неприятельское войско от столицы, царь Агесилай II активизировал военные действия и несколько раз добивался успехов в продолжившейся войне. Однако победы одерживали и фиванцы со своими союзниками. Чаши весов склонялись то в одну, то в другую сторону. Битва при Мантинее в 362 году до н. э., в которой погиб фиванский полководец Эпаминонд, и последовавший за ней мир положили конец этой кровопролитной и разорительной войне. Побежденной в долгой и упорной Коринфской войне Спарта не оказалась, но ее неоспоримое лидерство в эллинском мире ушло в прошлое.
Тогда полководец стал искать новые средства и пути для восстановления утраченного Спартой военного и политического могущества на земле греков. В итоге он решил попытать счастья за пределами Греции, на Востоке. В 360–359 годах Агесилай во главе спартанского войска оказался в Египте, где начал на берегах Нила военные действия против персидских войск.
Туда его призвал Тахос, царь египтян, восставших против персидского владычества в их стране. Однако большой военной силой египтяне не обладали. Тогда их государь принял мудрое решение нанять целую армию профессиональных греческих воинов. Спартанцы для этой роли подходили больше всего, поскольку они всю жизнь не расставались с оружием, равно как и с желанием прославиться и захватить побольше добычи.