В те годы Эпаминонд сознательно не занимался политикой, не видя для этого реальной возможности в годину порабощения родины. Он жил жизнью частного человека, предавался интеллектуальным занятиям. Тем не менее он пользовался любой возможностью, чтобы пробудить в согражданах патриотизм, стремление освободиться, уверенность в собственных силах. Так, он советовал фиванским юношам во время общепринятых в греческих полисах регулярных спортивных тренировок почаще вызывать на состязание в борьбе спартанских солдат. Нередко фиванцы побеждали в этих поединках. И убеждались: если каждый из них в отдельности не слабее спартанца, то почему они все вместе взятые должны бояться спартанского войска?
Нужно сказать, что Эпаминонд, как типичный представитель крестьянской беотийской цивилизации, с некоторым пренебрежением относился к атлетическим упражнениям как таковым, не считал их самоцелью и полагал, что они могут быть полезными только как способ подготовки к воинской службе.
В 379 году до н. э. в Фивах произошел демократический переворот. Правящие олигархи были свергнуты, власть взяло в свои руки народное собрание. Выступление демократов возглавил лучший друг Эпаминонда — Пелопид. Сам Эпаминонд не участвовал в перевороте, поскольку считал внутриполисные конфликты, гражданские войны безнравственными в принципе. Однако немедленно после изменения политической системы он, призванный согражданами к власти, занял лидирующее положение в полисе и сохранял его вплоть до конца жизни.
Спартанский гарнизон на фиванском акрополе был осажден и вскоре вынужден покинуть город. По инициативе Эпаминонда был восстановлен Беотийский союз, существовавший издавна, но незадолго до того распущенный по приказу спартанцев. Он являлся мощным военно-политическим объединением всех полисов Беотии во главе с Фивами, построенный на ярко выраженных централизованных началах. Во главе союза стояло семь выборных сроком на год высших должностных лиц — беотархов; четыре из них представляли Фивы и только три — все остальные беотийские города. Беотархи руководили всей политической жизнью союза, и они же возглавляли его военные операции. Эпаминонд неоднократно избирался одним из беотархов.
Беотия — богатая, плодородная и густонаселенная область — после объединения была в потенциале очень значительной силой греческого мира. Но на первых порах Эпаминонд не торопился бросать открытый вызов Спарте: он копил силы. За несколько лет была сформирована очень мощная армия, обученная с применением передовых приемов военного искусства. Спартанские же власти несколько упустили из виду резкое усиление Фив и спохватились слишком поздно.
Наконец Эпаминонд почувствовал, что фиванцы готовы бороться со спартанцами на равных. В 371 году до н. э., возглавляя фиванскую делегацию на общегреческом конгрессе в Спарте, он решительно выступил против спартанской гегемонии — и это в то время, когда остальные эллины не смели даже слова сказать против нее. Пламенная речь Эпаминонда привлекла всеобщие симпатии. Он потребовал от спартанцев ни более ни менее как предоставления свободы области Мессении, которая была ими завоевана и порабощена уже много веков назад.
Спартанские власти, потрясенные подобной дерзостью, тут же разорвали дипломатические отношения с Фивами. А уже вскоре войско Пелопоннесского союза выступило на Беотию. Но мы уже знаем, чем это закончилось: роковой битвой при Левктрах. В ней спартанцы были наголову разгромлены, несмотря на то, что они имели значительный численный перевес — десять тысяч воинов против шести тысяч у беотийцев.
Командовавший фиванской армией Эпаминонд применил тактику так называемого «косого клина», совершенно новую для греческого военного искусства. Он исключительно сильно укрепил левый фланг беотийской фаланги, придав ему огромную глубину — 50 шеренг воинов (обычная глубина фаланги составляла семь-восемь шеренг), при этом составив его из наиболее боеспособных подразделений, в числе которых был элитный «священный отряд»: он комплектовался из отборных воинов, а возглавлял его лучший друг Эпаминонда — Пелопид. Новаторство Эпаминонда заключалось не только в том, что он усилил один из флангов фаланги, но и в том, что этот фланг был левым: обычно в древнегреческих армиях основная наступательная задача возлагалась, наоборот, на правый фланг.
Спартанцы же по традиции построили свою фалангу в форме вытянутого прямоугольника. В ходе сражения мощный «клин» фиванской армии нанес страшный удар по правому флангу Пелопоннесского союза и обратил его в бегство. Противники были наголову разгромлены; погиб даже их командующий — спартанский царь Клеомброт. А общее количество павших с их стороны достигало тысячи человек. Среди фиванцев жертв почти не было. Именно битва при Левктрах создала Эпаминонду репутацию гениального полководца. Она и поныне считается одним из лучших образцов древнегреческого военного искусства.