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