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