佣兵的支持下，彻底击溃了波斯人。这次失败之后不久，，小亚细亚和赛普勒斯也发生叛乱。前343年，阿尔塔薛西斯三世命令卡里亚王子负责镇压赛普勒斯叛军，僱用了8,000名希腊佣兵和40艘三列桨座战船，他们由雅典人福基翁（Phocion）以及赛普勒斯国王埃瓦戈拉斯之子埃瓦戈拉斯（父子同名）指挥。 伊德里埃斯成功平定赛普勒斯。阿尔塔薛西斯三世发动攻击反制赛达，他命令叙利亚总督和马扎亚斯进攻赛达并压制住腓尼基。结果，由于埃及法老内克塔内布二世派遣由罗德岛的门托耳指挥的40,000名希腊佣兵前来协助，这两个总督都惨败