军队与波斯作战的国王阿哥西劳斯立即回师。联盟方面，也于公元前394年春将各邦军队聚集到了科林斯城。他们在那里商讨战争策略，协调军事行动，但是在盟军统帅人选和作战方式等问题上意见不一，争论不休，以致丧失了战机。斯巴达人则毫不怠慢。他们急速行军，穿过阿卡地亚，抵达西居翁城位于科林斯湾南岸，打算奔赴萨罗尼克湾南海岸。此时盟军终于出发，并在前进到内美亚一带科林斯城附近时与斯巴达军相遇。于是，当年6月间发生了激烈的内美亚战役。这次战役所投入的兵力，斯巴达方面为1.6万人，科林斯联盟方面约2.4万人。斯巴达军在实力上处于劣势，但却取得了战役的胜利。不过这次战役并没有改变整个战局，因为联盟军虽然遭受了重大的伤亡，却终究阻住了敌人，使他们不能前进。斯巴达军未能突破盟军的防线，因而也不能突入科林斯地峡。

与此同时，在亚洲的斯巴达国王阿基达马斯阿希达穆斯，阿尔基代默斯，阿希达穆斯，阿基达姆斯，阿哥西劳斯接到元老院的命令后，立刻率军返回欧洲。他们渡过赫勒斯滂海峡，穿过了色雷斯和马其顿，挺进到了安菲波利。在这里阿哥西劳斯得到了斯巴达军在内美亚取胜的消息。这使他们大受鼓舞。但是，当他们前进，并作好准备，打算进军彼奥提亚时，一个对于斯巴达人来说很不幸消息又传到了军中。雅典将军科农在波斯人帮助下于克尼多斯小亚细亚南部的一个半岛海战中大败斯巴达海军，斯巴达统帅培桑德阵亡了。阿哥西劳斯没有把这个极坏的消息如实告诉他的部下，相反他说，培桑德在海战中大获全胜，并率领军队斗志昂扬地了彼奥提亚。

内美亚之战以后，科林斯联盟获悉阿哥西劳斯回师的消息，决定留一部分士兵驻守科林斯地峡关口，其余全部开赴彼奥提亚，打算在那里狙击和消灭南下的斯巴达军。两军在科洛尼亚平原相遇，随之又发生了一场激烈的战斗。在国王的亲自统率下，斯巴达军英勇作战，又一次打败了由彼奥提亚、阿尔哥斯、雅典、科林斯、犹卑亚、洛克里斯等盟邦组成的联军。然而，这仍然只是一场局部性的胜利。斯巴达军被阻止在彼奥提亚不能通过。阿哥西劳斯清楚地认识到，这种局面对他是不利的，因而决定撤出彼奥提亚，立即取道德尔斐，南渡科林斯湾，返回到了伯罗奔尼撒。

从公元前393年开始，双方在科林斯城边展开了长期的争夺战。这是和双方的战略目标一致的。斯巴达力图将自己的势力推出伯罗奔尼撒半岛；联盟方面则想尽办法死死扼守地峡关口，要将斯巴达困在半岛之内。为此联盟军建筑了西起雷卡翁濒科林斯湾，东至肯克拉临萨罗尼克湾的城墙，而将科林斯城作为盟军的大本营，斯巴达军则以西居翁城为据点。两军对峙，不断争夺。斯巴达军曾多次主动进攻，企图突破这条坚固的防线。后来，斯巴达军终因外力之取而取得了胜利。在两军僵持的关键时刻，科林斯发生了内讧，亲斯巴达的一派进行密谋，将城墙献给了斯巴达人。于是斯巴达将军普拉克西塔斯率军蹂躏了科林斯北部地区，并分兵驻守那里的两个重镇，西冬和克洛米翁，直到冬天来临才撤离出去。

公元前391年，阿哥西劳斯作为将军被派往前线。他大展统帅才华，率军积极进攻，像暴风雨一样席卷了盟军城墙内外的广大地区，并攻克了雷卡翁港。第2年，他再次扫荡这个地区，攻占了科林斯和彼奥提亚据以联系的皮拉翁港口位于科林斯地峡的一个海角，进而直接威胁着彼奥提亚。

战争发展到这时，其形势与3年前大不相同了。地峡的通道已掌握在斯巴达军手中，他们通过对西居翁、皮拉翁、西冬和克洛米翁各要塞的控制，实际上从3面包围了科林斯城。科林斯仅仅保留着南面与阿尔哥斯接壤的一个通道。

但是，正当阿哥西劳斯为自己的战绩而得意洋洋的时候，驻守雷卡翁的斯巴达军队却受到重创。600名斯巴达重装步兵遭到了由雅典著名雇佣军将领伊费克拉底斯率领的轻装步兵的袭击，几乎全军覆灭。这是对斯巴达，也是对阿哥西劳斯军事声誉和信心的沉重一击。阿哥西劳斯留下一部分军队驻守雷卡翁，自己率领其余军队悄悄退回了斯巴达。

公元前390年，伊费克拉底斯率军再战，相继收复了皮拉翁、西冬和克洛米翁等城。此后，阿哥西劳斯曾率军横渡科林斯海峡，侵入阿卡那尼亚，并于公元前388年迫使阿卡那尼亚人签订和约，与斯巴达结成了所谓的同盟。同时，驻伊吉那岛位于萨罗尼克湾的斯巴达军队，也和雅典进行了互有胜负的战斗，但在希腊本土却没有展开更大规模的战斗。

在陆上战争激烈进行的时候，东部的爱琴海上及小亚细亚地区也并不平静。海上的形势对双方都至关，因为要想取得希腊霸权，必须掌握爱琴海的控制权。前面已经提到，公元前394年8月，雅典将军科农在波斯人帮助下取得了克尼多斯海战的胜利。这是对斯巴达霸权的沉重打击。从此，斯巴达的海上统治权被打破了，雅典的海上势力则逐渐恢复起来。但斯巴达随后又重建了舰队，重新加强了海上活动。

与此同时，双方在这