赦免，而阿尔塔巴佐斯则逃往马其顿寻求腓力二世的庇护。在前351年左右，阿尔塔薛西斯三世出兵企图收复埃及。同时，在小亚细亚爆发了叛乱，在希腊城邦底比斯的支持下，这场叛乱逐渐对波斯帝国变得严峻。阿尔塔薛西斯三世率领大军进攻埃及。经过一年的战斗，埃及法老内克塔内布二世在由希腊将领狄奥菲图斯（Diophantus）和拉米乌斯 （Lamius）率领的佣兵的支持下，彻底击溃了波斯人。这次失败之后不久，，小亚细亚和赛普勒斯也发生叛乱。前343年，阿尔塔薛西斯三世命令卡里亚王子负责镇压赛普勒斯叛军，僱用了8,000名希