小居鲁士死后，由于王国动荡的局势，阿尔塔薛西斯并没有对当初支持小居鲁士的小亚细亚官员和贵族进行严厉惩处，但心中一直对小亚细亚怀有戒备。他原本寄希望于他所信任的蒂萨弗尼斯能够重新将小亚细亚纳入他的完全掌控之中，但没想到斯巴达王阿格西劳斯入侵小亚细亚，蒂萨弗尼斯连战连败，痛恨其害死小居鲁士的波斯王太后趁机将其处死，阿尔塔薛西斯故意气恼而不援助小亚西亚，其实是暗中期望小亚细亚被斯巴达人彻底打烂之后，他再重新收拾残局。谁知科林斯战争爆发，阿格西劳斯不得不提前返回希腊，而家园遭受破坏的小亚细亚的贵族和民众却因为波斯王庭的不作为而有了很大怨言。
尤其是小亚细亚的另一位总督法那巴佐斯为了报复斯巴达，让曾经寄居他篱下的雅典将领科农率领他手下的舰队，直接协助雅典与斯巴达作战，甚至科农将整个舰队据为雅典所有，他也假装视而不见。
谁知，阿尔塔薛西斯接受谋臣的建议转而支持斯巴达，还要求法那巴佐斯收回他赠予雅典的战船。
这激起了法那巴佐斯的强烈不满，他不但不服从命令，而且还拒绝承认斯巴达是波斯的盟友。由于法那巴佐斯是小亚细亚的大贵族，在波斯的西部有不小的影响力，