作为击败雅典的斯巴达英雄，当年的莱山德曾经将雅典的海上盟邦都扶植起了忠于斯巴达的傀儡政权。现在他来到小亚细亚，这些城邦的当权者争相前来拜访他，跟随他左右，向他提出各种要求，弄得好像他才是真正的国王，而阿格西劳斯只是个跟班。
但很快，莱山德就尝到了阿格西劳斯的厉害，他对阿格西劳斯所提的任何要求，哪怕是合理的，都一律被这位斯巴达王所拒绝，甚至阿格西劳斯还暗中派人出去宣传：莱山德只是斯巴达“30人军事委员会”中普通的一员，没有任何权力。
结果，莱山德答应这些人的要求最终都无法兑现，导致这些城邦的当权者们意识到形势有变，转而去讨好阿格西劳斯。
而阿格西劳斯对莱山德的疏远，让莱山德开始感到不安，他终于意识到他当初看瞎了眼，这位新王绝不是一个任人拿捏的庸人。
此刻，莱山德已不是几年前辉煌的斯巴达英雄，密谋推翻斯巴达制度的失败、以及长老议事会其他人对他的戒备，使得他手中拥有的实权早已被剥夺，最后他不得不主动向阿格西劳斯提出：自己愿意前往赫勒斯滂海峡，拉拢之前依附波斯的城邦。
阿格西劳斯同意了他的请求。
在整治了野心勃勃的莱山德之后，阿格西劳斯开始展现他的军事才能。他的用兵比德基里达斯更加灵活，在蒂萨弗尼斯与法那巴佐斯两位波斯总督的辖地间来回转进，让波斯军队无所适从，并在公元前395年春的萨迪斯一战中重创蒂萨弗尼斯的军队。
由于这一次的惨败，波斯王阿尔塔薛西斯的母后帕吕萨蒂斯终于逮住机会，让儿子将蒂萨弗尼斯撤职，并最终处死了他，从而报了小儿子小居鲁士之仇。
消息传到阿格西劳斯军中，那些曾经经历“万人大撤退”的雇佣兵们欢声雷动，色诺芬还为此给远在图里伊的戴弗斯写了一封信，来表达他心中的喜悦，以及对斯巴达王阿格西劳斯的钦佩。
阿格西劳斯在小亚细亚的军事行动给了波斯很大的压力，波斯王不得不从其他地区调集军队来应对斯巴达的进攻，这样一来，就导致了其他区域的防御空虚。在距离波斯本土最远的埃及行省，一直在反抗波斯统治的埃及人终于抓住了这一次的机会，在阿科里斯的带领下起来造反，成功赶走了波斯人，实现了独立，重建埃及王国，而阿科里斯也成为新法老（这就是古埃及历史上的第29王朝）。
为了重新夺回埃及，波斯在公元前395年间多次派使者向阿格西劳斯提出和议，