成功平定赛普勒斯。阿尔塔薛西斯三世发动攻击反制赛达，他命令叙利亚总督和马扎亚斯进攻赛达并压制住腓尼基。结果，由于埃及法老内克塔内布二世派遣由罗德岛的门托耳指挥的40,000名希腊佣兵前来协助，这两个总督都惨败在赛达国王Tennes的手下，波斯军队被赶出腓尼基。此后，阿尔塔薛西斯三世亲自领导大军对付赛达。阿尔塔薛西斯三世的军队由30万步兵、3万骑兵、300艘三列桨座战船和500艘运输或补给船组成。他也寻求希腊人的协助。尽管雅典和斯巴达拒绝协助，但他成功获得上千个由拉克拉底（Lacrates）率领的底比斯希