В декабре 379 года до н. э. вновь разгорелась война между Фивами и Спартой, и на этот раз счастье улыбнулось фиванцам, одержавшим под предводительством Эпаминонда и Пелопида победу при Левктрах в июле 371 года до н. э., где погиб спартанский царь Клеомброт I. Битва при Левктрах закончилась сокрушительным поражением спартанцев. Одной из причин поражения, согласно Плутарху, было нарушение закона полулегендарного основателя устройства Спарты Ликурга «"Никогда не воюй с одним и тем же противником часто, так как ты научишь его воевать"». Сохранилось предание, что после поражения к раненому Агесилаю II подошёл Анталкид и сказал «"Да, недурно заплатили тебе фиванцы за то, что вопреки их невежеству и нежеланию учиться, ты всё же выучил их сражаться"».