与阿格西劳斯在亚洲的征伐同步，波斯迅速做出反击，开展外交攻势。波斯总督提斯劳图斯将价值50塔连特白银的黄金在反斯巴达城邦中进行了分配，利用“贿赂”的手段使反斯巴达情绪高涨。

当希腊世界最大的几个邦国接受了来自波斯的黄金，已经准备联合起来向斯巴达人开战时，又一场希腊城邦间的混战在所难免了。

面对斯巴达目前所处的严峻形势，斯巴达国内为应对城邦危机，紧急召回阿格西劳斯力挽狂澜，阿格西劳斯被迫放弃亚洲的事业，重返斯巴达。公元前394年初夏，希腊世界爆发了“科林斯战争”。

科林斯战争爆发的原因，大体可以从内因和外因两个方面来概括：内因是斯巴达同盟者对斯巴达与日俱增的恐惧和猜疑。伯罗奔尼撒战争结束后，斯巴达并未和其盟友共享胜利的喜悦，并且行事作风日渐专横，四处扶植斯巴达势力，支持其它城邦实行寡头政治。

正是由于担心斯巴达气焰愈盛，以及莱山德帝国主义的复兴，才导致了反斯巴达联盟的崛起，并在希腊世界爆发了对斯巴达的战争。外因则是波斯对希腊事务的插手，大力支持反斯巴达同盟。斯巴达国王阿格西劳斯在返回斯巴达途中说：他是被波斯的金钱而不是波斯的武器赶出亚洲的。

战争爆发之际，反斯巴达联军并未设置总指挥，由各连队轮流指挥队伍和实行阵列变换。当波奥提亚人队伍处于有利位置时，其发布了作战指令。战斗结束，斯巴达以极小的代价取得胜利，而反斯巴达联军损失惨重。

同时，阿格西劳斯也率领部队从亚洲赶回援助斯巴达。但阿格西劳斯即将进入波奥提亚境内时，获悉斯巴达在克尼多斯海战中失败，将领佩山德被杀，为了鼓舞希腊士兵，阿格西劳斯将这则消息改为斯巴达已获得海战胜利。

随即阿格西劳斯率军队在科罗尼亚之役中大败反斯巴达联军，此役再度向希腊人展示了斯巴达重装步兵的力量。战争结束之后，阿格西劳斯和盟军各自回国。至此，从公元前394年起，斯巴达与反斯巴达联盟以不同的据点开始了长期作战。

由于科林斯是交战主阵地，国土遭到蹂躏，许多国民被杀，因此大多数科林斯人聚集起来，希望实现和平。科林斯城内主和派人士鉴于自身实力的弱小，为了能达到目的，主动向斯巴达求援。斯巴达如约进入科林斯城内，并收获了大量的战利品。然而，反斯巴达联军也取得了一些军事上的胜利。

双方各有胜负，陆上战事遂陷入僵持局面。在海上战事上，克尼多斯海战中雅典将军科浓率腓尼基舰队大败斯巴达。斯巴达此战失败的原因，除了其海军将领的经验不足，也因波斯在其中干涉。

波斯向反斯巴达联军提供了充足的金钱支持，使得科浓能够利用这笔资金成功组建一支庞大的海军舰队，直接形成腓尼基舰队数量上的压倒性优势。波斯舰队自希波战争之后，再一次驶入爱琴海的范围，将沿途的斯巴达驻军驱逐，并且听从雅典人科浓的意见，给予希腊各邦自治权。

波斯意图采用这样一种方式，远距离介入希腊各邦事务，以防任何一股希腊城邦的绝对势力兴起。反斯巴达海军在波斯的金钱帮助下，实力大增，波奥提亚联盟势头正旺，科林斯海军发展迅猛，大有与斯巴达争霸趋势，雅典更是获益颇多，其海军得以重建，大有恢复实力之势。

公元前392年，斯巴达迫于战争压力，改变过去七年的对外政策，试图再次讨好波斯。斯巴达派遣安塔基达斯至提里巴佐斯处，以谋求缔结希腊波斯和约。

同时，反斯巴达各城邦也都向提里巴佐斯派出使团。最终在提里巴佐斯的主持下，各方使者进行了一场激烈的会谈。会上，斯巴达意图拆散敌方联盟，其提出所有城邦都应该独立自主，但是实力恢复的雅典拒绝了这项提议，雅典的野心昭然若揭。

而提里巴佐斯虽然比较支持斯巴达，暗中给予斯巴达金钱来抗击雅典，但是波斯国王此时并未心存与斯巴达结盟之意，并将提里巴佐斯卸任，改为亲雅典的总督统管沿海诸省区的事务。

接下来的几年时间里，雅典和斯巴达进行了一些大大小小的战役，双方在海陆两线陷入僵持局面，斯巴达欲故技重施，向波斯寻求援助。公元前387年冬天，斯巴达派出海军司令安塔基达斯和波斯进行谈判。

双方达成协议：假如反斯巴达联盟拒不接受波斯国王亲自下达给他们的和平敕令，波斯将和斯巴达结成同盟。

同时，斯巴达在提里巴佐斯的支持下，集结了一支80艘船的舰队，成功控制了赫勒斯滂，又对雅典进行了封锁。在这样的局势下，各方都非常渴望和平。因此，当波斯国王派人将有关和平的敕令送达后，提里巴佐斯便邀请希腊各邦代表齐聚萨迪斯共同聆听敕令的内容。

所有城邦都宣誓将恪守条款规定，斯巴达摇身一变成为波斯国王和平敕令的捍卫者。接下来的一段时间里，斯巴达依仗波斯的支持，将其霸权发展到极盛。