Han var tilbake i Sparta i 395 f.Kr. og var medvirkende til å starte en krig mot Theben og andre greske byer, en krig som ble kjent som Korintkrigen. Spartanerne forberedte seg på å sende ut hær mot denne nye alliansen av Athen, Theben, Korint og Argos (og med støtte fra perserne), og beordret Agesilaus II om å komme tilbake til Hellas. Agesilaus II dro mot Sparta med sine tropper, krysset stredet ved Hellespont og marsjerte vestover gjennom Trakia.