尼亚和埃及结为军事同盟……所以在阿尔塔薛西斯心里，戴奥尼亚王国就是波斯的敌人，只是这个国家相隔太远，而且实力又太微不足道（阿尔塔薛西斯和不少波斯官员都这么认为），所以以往没太把它放在心上。
但既然现在有事牵涉到戴奥尼亚，阿尔塔薛西斯当然乐意给它找些麻烦，于是他没做太多考虑，就同意了“腓尼基人派出舰队援助迦太基”一事，而且还慷慨的允许他们在必要时可以打着波斯的旗号。
有了波斯王的允诺，东腓尼基人很快派出了由130艘大小战船组成的舰队，其中三层桨战船90艘，另外还有30艘运送粮食补给的货船随行，该舰队打着波斯海军的旗号，畅通无阻的沿着小亚细亚海岸一路西行，沿途看到这支舰队的希腊城邦都感到有点紧张，都在暗中揣测：波斯人又有什么大的军事行动了？
最为紧张的无疑是雅典人，因为此时它正与底比斯联合对抗斯巴达，波斯舰队在此时向西航行，不禁让他们感到恐慌：难道波斯是想要支持斯巴达，加入战争吗？如果是这样，雅典的前景将非常糟糕！
东腓尼基舰队就像一颗落入水瓶里的石子，激起了波澜，但是却没有引起戴奥尼亚人太多的关注，因为戴奥尼亚正在全力应付着几场战争