V roku 395 pred Kr. vypukla tzv. Korintská vojna a to prinútilo Spartu odvolať z perzského frontu kráľa Agésilaa. Bezprostrednou príčinou tejto vojny bol lokálny konflikt na Peloponéze medzi Spartou a spojencami z koalície Téb, Atén, Korintu a Argu v ktorom sa angažovali hlavne Sparta a Téby, ale hlbšou príčinou bola expanzívna politika Sparty. Vojna sa viedla na dvoch frontoch na súši a na mori. Na súši Sparta síce zvíťazila vo viacerých významných bitkách, ale tieto víťazstvá nevedeli využiť dôsledne vo svoj prospech a preto sa vojna na pevnine vyvíjala nerozhodne. Na mori dominovali s podporou Peržanov Atény, lebo Sparta v bitke pri Knide stratila významnú časť svojho loďstva. Do vojny sa Agésilaos zapojil víťazstvom v bitke pri Koronei, kde sa mu 14. augusta v roku 394 pred Kr. pokúsili spojené sily Tébanov a Argejčanov blokovať prechod na Peloponéz. Podľa historika Xenofóna to bola bitka nesmierne krvavá v ktorej za obeť padlo mnoho vojakov na obidvoch stranách a Agésilaos bol v bitke zranený. V ďalšej fáze korintskej vojny aj napriek vynikajúcim vojenským schopnostiam Agésilaa Sparta nie vždy dokázala odolávať nepriateľovi, lebo obe strany v bojoch využívali žoldnierov v čom boli grécki súperi Sparty zvýhodnení, pretože boli podporovaní zlatom z Perzie. To sa ale neskôr zmenilo.