В тяжелом сражении при Левктре закаленное в боях и походах спартанское войско потерпело поражение от фиванцев во главе с Эпаминондом, которых поддержали многие другие греческие государства. В сражении царь Агесилай II оказался бессильным изменить ход событий. Полководец Фив выстроил своих лучших воинов в ударную колонну в 48 человек глубиной и 33 человека шириной. Ударная колонна, прорвав фалангу, и решила исход сражения.
Эпаминонд превзошел полководческое искусство Агесилая, действовавшего излишне традиционно. Cпартанской армии пришлось отступить с большими потерями, которые превысили 2 тысячи человек.
Неприятельское войско после одержанной победы при Левктре без промедлений вторглось во владения Спарты, в подвластную ей область Лаконию, и начали ее опустошать. Помешать этому царь Агесилай II оказался не в состоянии, поскольку его армия после сражения при Левктре сильно поредела.
Однако несомненной заслугой Агесилая II как правителя и полководца стало то, что благодаря ему сама столица государства, город Спарта, была дважды спасена от врагов. Фиванцам и их союзникам так и не удалось овладеть Спартой, хотя они и нанесли ее территории большой урон. На своей родной земле спартанские воины бились с таким упорством и яростью, что противник вскоре отказался от мысли завоевать и лишить самостоятельности враждебную для него страну.
Отогнав неприятельское войско от столицы, царь Агесилай II активизировал военные действия и несколько раз добивался успехов в продолжившейся войне. Однако победы одерживали и фиванцы со своими союзниками. Чаши весов склонялись то в одну, то в другую сторону. Битва при Мантинее в 362 году до н. э., в которой погиб фиванский полководец Эпаминонд, и последовавший за ней мир положили конец этой кровопролитной и разорительной войне. Побежденной в долгой и упорной Коринфской войне Спарта не оказалась, но ее неоспоримое лидерство в эллинском мире ушло в прошлое.
Тогда полководец стал искать новые средства и пути для восстановления утраченного Спартой военного и политического могущества на земле греков. В итоге он решил попытать счастья за пределами Греции, на Востоке. В 360–359 годах Агесилай во главе спартанского войска оказался в Египте, где начал на берегах Нила военные действия против персидских войск.
Туда его призвал Тахос, царь египтян, восставших против персидского владычества в их стране. Однако большой военной силой египтяне не обладали. Тогда их государь принял мудрое решение нанять целую армию профессиональных греческих воинов. Спартанцы для этой роли подходили больше всего, поскольку они всю жизнь не расставались с оружием, равно как и с желанием прославиться и захватить побольше добычи.