直到迦太基军队冒险登岸西西里以后，戴奥尼亚水兵的重视力聚焦在西西里西部以后，在迦太基统帅玛哥的建议下，迦太基元老院同东腓尼基舰队颠末商讨，他们才终究同意了玛哥的打算。
这座从属于迦太基的腓尼基城邦就在迦太基城的南面，却很少有番邦商船帮衬，腓尼基舰队逗留在港口以后，却不再向西了，因为夺目的东腓尼基人在同沿途的同胞扳谈以后，认识到他们即将与之作战的戴奥尼亚水兵气力微弱，以是他们回绝进驻迦太基城，制止因为没法推委迦太基人的要求，而被迫与迦太基水兵正面对抗，而是想要自主挑选打击的机会。
东腓尼基战船降下船帆，开端加快浆速，全部舰队在进步中逐步向两侧展开，但他们并没有实施甚么特别的战术，前面戴奥尼亚舰队的状况并不值得他们华侈时候去安插战术，他们只是尽能够的增加前线的战船，争夺在第1次打击时，就撞沉充足多的敌船。
就在这时，已经晓得有敌情的塞克利安批示着乘坐的快船追上了正在回返的一艘三层桨战船，然后他焦心的号令：快船立即靠畴昔。
但既然现在有事牵涉到戴奥尼亚，阿尔塔薛西斯当然乐意给它找些费事，因而他没做太多考虑，就同意了“腓尼基人派出舰队援助迦太基”一事，并且还慷慨的答应他们在需求时能够打着波斯的灯号。
自从大王合约签订以后，波斯最大的仇敌――希腊诸城邦不但不再与波斯为敌，反而让波斯担负仲裁，调剂希腊城邦的抵触和胶葛，相称于向波斯表示了臣服。阿尔塔薛西斯自发获得了巨大的先王们都未能获得的丰功伟绩，再加上此时波斯境内政局稳定，四夷佩服，他的王位非常安定，是以他志对劲满，才会静极思动，命令打击埃及，固然蒙受小挫，但并未伤筋动骨。
但是几天后，雅典人获得动静“这支波斯舰队在克里特岛消逝了”，这让他们感到迷惑，但是随后确切再没有人在希腊本土的海岸看到这支舰队的踪迹。
究竟上，东腓尼基舰队在凯多尼亚休整以后，趁着有一天海面刮起微弱的北风，就悄悄的出港向西南边飞行，避开了希腊商船来往频繁的常用航路，达到斯巴达的子邦昔兰尼加，然后沿着阿非利加海岸，持续向西，达到腓尼基人在阿非利加殖民地中最靠东的一座殖民城莱普提斯（leptis ）。
泰尔的使者面见阿尔塔薛西斯，向他传达了腓尼基人的要求。
波斯王阿尔塔薛西斯开端存眷这个悠远西方新崛起的王国，是因为他的谍报部分探查到戴奥尼亚本来是由当年跟从小居鲁兵士变的希腊雇佣军建立起来的国度，毕竟希腊雇佣军在波斯境内转战千里最后顺利逃脱的故事在希腊本土广受欢迎，也一样在小亚细亚传播，倒是阿尔塔薛西斯及其波斯军队的一个热诚。
再则，已经将近邻近春季，戴奥尼亚海内的农田即将获得歉收，王国的贩子们不再从东地中海采办粮食，反而抽调很多人手，涌向意大利中部的拉丁姆地区，诡计在这块王国的新征服地上获得新的商机，获得更多的利润，天然在东地中海的贸易航路上穿越的戴奥尼亚商船大幅的减少，这也使军务部获得有关这支波斯舰队的信息未几。
东腓尼基舰队就像一颗落入水瓶里的石子，激起了波澜，但是却没有引发戴奥尼亚人太多的存眷，因为戴奥尼亚正在尽力对付着几场战役，临时分不出精力去存眷东地中海的事情，并且在戴奥尼亚人的心中则以为：波斯舰队是不成能来打击西地中海的，让它们将东地中海局势搅得越乱越好。