在第三阶段，由于斯巴达人支持了小居鲁士的叛乱，因此波斯国王阿塔薛西斯二世不管斯巴达的态度如何，极力恢复其在小亚西海岸各希腊城邦的统治权。小亚西海岸各希腊城邦向斯巴达求援，于是，在公元前399年，斯巴达向小亚沿岸派遣了五千人的军队，从而引发了斯巴达与波斯帝国长达五年的战争，战争中双方互有胜败。公元前395年，斯巴达国王阿格希劳率领的军队在原吕底亚王国的首都撒尔迪斯附近大败了波斯军。而波斯国王阿塔薛西斯二世也派人携带大量金钱前往希腊，收买雅典、底比斯等城邦，使它们起来反对斯巴达。而恰在此时，希腊各城邦不满斯巴达的霸权，在波斯人的怂恿下，它们组成了一个反斯巴达的同盟，其成员有底比斯、科林斯、雅典和阿哥斯等城邦。公元前395年爆发了名为科林斯战争的反对斯巴达的战争（因为这次战争主要是在科林斯地峡进行的）。首先起来反对斯巴达的是底比斯。为了应对这场战争，公元前394年，斯巴达派遣自己著名的将领来山德率领军队前往对抗，但他却战死在底比斯。斯巴达又从亚洲召回了阿格希劳，让他率领斯巴达军队去对付联军。虽然在喀罗尼亚一役中，斯巴达军打败了联军，但在公元前394年，在海上，雅典和波斯的联军在雅典人科隆的领导下，在小亚的克多尼斯地方打败了斯巴达的海军，斯巴达的85艘战舰损失了50艘，这使斯巴达失去了以前在小亚和爱琴海所获得的一切好处。于是，在小亚和希腊大陆到处都起来反对斯巴达，斯巴达的霸权受到严重打击。雅典却借此大有重新崛起之势。
而且，科隆率领的舰队还在伯罗奔尼撒海岸对斯巴达的沿海地带进行破坏，使斯巴达在海上的霸权一蹶不振。斯巴达人的处境极大地恶化，它不得不与波斯人谈判议和。而波斯人又怕斯巴达过于削弱，雅典人的实力增强会对自己不利，于是又与斯巴达人接近。公元前387年，斯巴达的全权代表安塔客达斯与波斯在苏撒谈判，缔结了“安塔客达斯和约”，又称“大王和约”，和约以阿塔薛西斯的口气说：