尔塔薛西斯三世率领大军进攻埃及。经过一年的战斗，埃及法老内克塔内布二世在由希腊将领狄奥菲图斯（Diophantus）和拉米乌斯 （Lamius）率领的佣兵的支持下，彻底击溃了波斯人。这次失败之后不久，，小亚细亚和赛普勒斯也发生叛乱。前343年，阿尔塔薛西斯三世命令卡里亚王子负责镇压赛普勒斯叛军，僱用了8,000名希腊佣兵和40艘三列桨座战船，他们由雅典人福基翁（Phocion）以及赛普勒斯国王埃瓦戈拉斯之子埃瓦戈拉斯（父子同名）指挥。 伊德里埃斯成功平定赛普勒斯。阿尔塔薛西斯三世发动攻击反制赛达，他命令