Agesilaus, ilk seferini Hellespont üzerinden doğuya giderek Pers hakimiyetindeki Ege Bölgesi'ne yapar. Yunanlarla yaptığı antlaşmaya sadık kalmayan Frig topraklarındaki Pers satrapı Tissaphernes'e saldırır. Topraklarının bu bahaneyle yağmalanmasından çekinen Pers kralı II. Artaserhas satrapı idam ettirerek sorunu çözmeye çalışır. Askeri harekâta devam eden Spartalılar Pers topraklarına ilerlese de Spartalılara karşı ayaklanma başladığı haberiyle ülkesine dönmek zorunda kalır. Pers desteğiyle Spartalılara karşı başkaldıran ittifak içinde Atina, Korint ve Thebai yer alır. Korint Savaşı olarak bilinen ve MÖ 395-386 yılları arasında süren çarpışmaların ardından Sparta Asya'daki topraklarını kaybedecektir. Thebai'ye yenilen Spartalıların Perslere arabulucu olmaları ve desteklerini kesmeleri şartıyla yapılan Antalcidas antlaşması ile Anadolu'da Pers egemenliği pekişir.