I dette og de påfølgende årene ble han valgt som («hærfører av Boiotia»), en av syv ledere i byen. I de påfølgende krigene mot Sparta, viste den thebanske hæren, trenet og ledet av Epaminondas og Pelopidas, som en framragende krigsmaskin. En gang rundt 375 f.Kr. slo han tilbake en langt større styrke fra Sparta ved Tegyra i nærheten av Orkomenos. Denne seieren tilskrev han hovedsakelig til tapperheten til hellige bande, en elitestyrke av 300 håndplukkede infanterister.