Sojusz z Tebami i wzrost znaczenia Król Sparty Agesilaos II na wezwanie oligarchów z Tegei zorganizował wyprawę dla przywrócenia ich do władzy, lecz jej jedynym sukcesem było zdobycie miasteczka Eutaia. Jego dalszy marsz zablokowały liczniejsze siły z Tegei i Mantinei, wsparte przez posiłki Argejczyków i Elejczyków. Dla Sparty było to upokarzające wydarzenie, lecz zagrożenie z jej strony, jak również brak pomocy od Ateńczyków, sprawiły, że Związek Arkadyjski zwrócił się o pomoc do Teb i zawarł sojusz z kierowanym przez nie Związkiem Beockim. W 370 roku na Peloponez wyprawiła się armia beocka pod wodzą Epaminondasa, zwycięzcy spod Leuktrów. Nie tylko powstrzymała nowy atak Agesilaosa II na Tegeę, ale wraz z Arkadyjczykami, którzy podsunęli ten pomysł, uderzyła na spartańskie terytorium. Sojusznicy pustoszyli je przez trzy miesiące, a co więcej, wyzwolili Mesenię, wskutek czego Sparta straciła połowę swych ziem i została otoczona przez wrogie sobie państwa; ; ;