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