但很快，莱山德就尝到了阿格西劳斯的厉害，他对阿格西劳斯所提的任何要求，哪怕是合理的，都一律被这位斯巴达王所拒绝，甚至阿格西劳斯还暗中派人出去宣传莱山德只是斯巴达“30人军事委员会”中普通的一员，没有任何权力。
结果，莱山德答应这些人的要求最终都无法兑现，导致这些城邦的当权者们意识到形势有变，转而去讨好阿格西劳斯。
而阿格西劳斯对莱山德的疏远，让莱山德开始感到不安，他终于意识到他当初看瞎了眼，这位新王绝不是一个任人拿捏的庸人。
此刻，莱山德已不是几年前辉煌的斯巴达英雄，密谋推翻斯巴达制度的失败、以及长老议事会其他人对他的戒备，使得他手中拥有的实权早已被剥夺，最后他不得不主动向阿格西劳斯提出自己愿意前往赫勒斯滂海峡，拉拢之前依附波斯的城邦。
阿格西劳斯同意了他的请求。
在整治了野心勃勃的莱山德之后，阿格西劳斯开始展现他的军事才能。他的用兵比德基里达斯更加灵活，在蒂萨弗尼斯与法那巴佐斯两位波斯总督的辖地间来回转进，让波斯军队无所适从，并在公元前395年春的萨迪斯一战中重创蒂萨弗尼斯的军队。
由于这一次的惨败，波斯王阿尔塔薛西斯的母后帕吕萨蒂斯终于逮住机会，让儿子将蒂萨弗尼斯撤职，并最终处死了他，从而报了小儿子小居鲁士之仇。
消息传到阿格西劳斯军中，那些曾经经历“万人大撤退”的雇佣兵们欢声雷动，色诺芬还为此给远在图里伊的戴弗斯写了一封信，来表达他心中的喜悦，以及对斯巴达王阿格西劳斯的钦佩。
阿格西劳斯在小亚细亚的军事行动给了波斯很大的压力，波斯王不得不从其他地区调集军队来应对斯巴达的进攻，这样一来，就导致了其他区域的防御空虚。在距离波斯本土最远的埃及行省，一直在反抗波斯统治的埃及人终于抓住了这一次的机会，在阿科里斯的带领下起来造反，成功赶走了波斯人，实现了独立，重建埃及王国，而阿科里斯也成为新法老这就是古埃及历史上的第29王朝。
为了重新夺回埃及，波斯在公元前395年间多次派使者向阿格西劳斯提出和议，但阿格西劳斯拒绝了波斯人的求和，波斯王阿尔塔薛西斯看出了斯巴达人根本无意从小亚细亚撤兵，相反阿格西劳斯的最终目标就是自己，于是愤怒的他在大臣的建议下，派人前往希腊，开始对底比斯、科林斯、阿哥斯等与斯巴达关系不睦的城邦的将军和议员们进行大量的金钱贿赂，条件只有一个就是他们必须向斯巴达人开战。
而这些城邦的回答很相似即使没有这笔钱，他们也渴望开战，因为斯巴达人过于霸道，不但不尊重他们，而且屡次损害他们城邦的利益
在波斯使者的撺掇下，这些城邦开始悄悄地商议结为同盟，其中底比斯人对于向斯巴达宣战最为积极，他们开始挑动自己的盟邦罗克里斯向斯巴达的盟邦福基斯发生冲突，当福基斯人最终入侵罗克里斯时，底比斯人宣称福基斯侵犯自己的盟邦，为了维护盟邦，它向福基斯宣战。
于是，底比斯召集军队攻入福基斯领土，弱小的福基斯只好向斯巴达求援。福基斯虽小，但它是靠近德尔菲地区中的一个重要城邦，有利于斯巴达人介入德尔菲的宗教事务，而且斯巴达人还对底比斯鄙视和破坏他们远征波斯前的神庙祭祀记忆犹新，因此非常高兴找到了攻打底比斯的理由，当即决定要惩罚底比斯对斯巴达