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