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