在第三階段，由於斯巴達人支持了小居魯士的叛亂，因此波斯國王阿塔薛西斯二世不管斯巴達的態度如何，極力恢複其在小亞西海岸各希臘城邦的統治權。小亞西海岸各希臘城邦向斯巴達求援，於是，在公元前399年，斯巴達向小亞沿岸派遣了五千人的軍隊，從而引發了斯巴達與波斯帝國長達五年的戰爭，戰爭中雙方互有勝敗。公元前395年，斯巴達國王阿格希勞率領的軍隊在原呂底亞王國的首都撒爾迪斯附近大敗了波斯軍。而波斯國王阿塔薛西斯二世也派人攜帶大量金錢前往希臘，收買雅典、底比斯等城邦，使它們起來反對斯巴達。而恰在此時，希臘各城邦不滿斯巴達的霸權，在波斯人的慫恿下，它們組成了一個反斯巴達的同盟，其成員有底比斯、科林斯、雅典和阿哥斯等城邦。公元前395年爆發了名為科林斯戰爭的反對斯巴達的戰爭（因為這次戰爭主要是在科林斯地峽進行的）。首先起來反對斯巴達的是底比斯。為了應對這場戰爭，公元前394年，斯巴達派遣自己著名的將領來山德率領軍隊前往對抗，但他卻戰死在底比斯。斯巴達又從亞洲召回了阿格希勞，讓他率領斯巴達軍隊去對付聯軍。雖然在喀羅尼亞一役中，斯巴達軍打敗了聯軍，但在公元前394年，在海上，雅典和波斯的聯軍在雅典人科隆的領導下，在小亞的克多尼斯地方打敗了斯巴達的海軍，斯巴達的85艘戰艦損失了50艘，這使斯巴達失去了以前在小亞和愛琴海所獲得的一切好處。於是，在小亞和希臘大陸到處都起來反對斯巴達，斯巴達的霸權受到嚴重打擊。雅典卻借此大有重新崛起之勢。
而且，科隆率領的艦隊還在伯羅奔尼撒海岸對斯巴達的沿海地帶進行破壞，使斯巴達在海上的霸權一蹶不振。斯巴達人的處境極大地惡化，它不得不與波斯人談判議和。而波斯人又怕斯巴達過於削弱，雅典人的實力增強會對自己不利，於是又與斯巴達人接近。公元前387年，斯巴達的全權代表安塔客達斯與波斯在蘇撒談判，締結了“安塔客達斯和約”，又稱“大王和約”，和約以阿塔薛西斯的口氣說：