了野心勃勃的莱山德之后，阿格西劳斯开始展现他的军事才能。他的用兵比德基里达斯更加灵活，在蒂萨弗尼斯与法那巴佐斯两位波斯总督的辖地间来回转进，让波斯军队无所适从，并在公元前395年春的萨迪斯一战中重创蒂萨弗尼斯的军队。
由于这一次的惨败，波斯王阿尔塔薛西斯的母后帕吕萨蒂斯终于逮住机会，让儿子将蒂萨弗尼斯撤职，并最终处死了他，从而报了小儿子小居鲁士之仇。
消息传到阿格西劳斯军中，那些曾经经历“万人大撤退”的雇佣兵们欢声雷动，色诺芬还为此给远在图里伊的戴弗斯写了一封信，来表达他心中的喜悦，以及对斯巴达王阿格西劳斯的钦佩。
阿格西劳斯在小亚细亚的军事行动给了波斯很大的压力，波斯王不得不从其他地区调集军队来应对斯巴达的进攻，这样一来，就导致了其他区域的防御空虚。在距离波斯本土最远的埃及行省，一直在反抗波斯统治的埃及人终于抓住了这一次的机会，在阿科里斯的带领下起来造反，成功赶走了波斯人，实现了独立，重建埃及王国，而阿科里斯也成为新法老（这就是古埃及历史上的第29王朝）。
为了重新夺回埃及，波斯在公元前395年间多次派使者向阿格西劳斯提出和议，