亚王子负责镇压赛普勒斯叛军，僱用了8,000名希腊佣兵和40艘三列桨座战船，他们由雅典人福基翁（Phocion）以及赛普勒斯国王埃瓦戈拉斯之子埃瓦戈拉斯（父子同名）指挥。 伊德里埃斯成功平定赛普勒斯。阿尔塔薛西斯三世发动攻击反制赛达，他命令叙利亚总督和马扎亚斯进攻赛达并压制住腓尼基。结果，由于埃及法老内克塔内布二世派遣由罗德岛的门托耳指挥的40,000名希腊佣兵前来协助，这两个总督都惨败在赛达国王Tennes的手下，波斯军队被赶出腓尼基。此后，阿尔塔薛西斯三世亲自领导大军对付赛达。阿尔塔薛西斯三世的军队