再则，已经快要临近秋季，戴奥尼亚国内的农田即将获得丰收，王国的商人们不再从东地中海购买粮食，反而抽调不少人手，涌向意大利中部的拉丁姆地区，企图在这块王国的新征服地上获得新的商机，获得更多的利润，自然在东地中海的贸易航线上穿梭的戴奥尼亚商船大幅的减少，这也使军务部获得有关这支波斯舰队的信息不多。
后来，西行的东腓尼基舰队在克里特岛的凯多尼亚kydonia港口停靠，这更让雅典人感到紧张，因为克里特诸城邦是斯巴达的盟邦，其中凯多尼亚更靠近希腊本土这一侧。
但是几天后，雅典人得到消息“这支波斯舰队在克里特岛消失了”，这让他们感到疑惑，但是随后确实再没有人在希腊本土的海岸看到这支舰队的踪迹。
事实上，东腓尼基舰队在凯多尼亚休整之后，趁着有一天海面刮起强劲的北风，就悄悄的出港向西南方航行，避开了希腊商船来往频繁的常用航线，到达斯巴达的子邦昔兰尼加，然后沿着阿非利加海岸，继续向西，到达腓尼基人在阿非利加殖民地中最靠东的一座殖民城莱普提斯etis 。
到达这里、受到城镇民众的热烈欢迎之后，腓尼基舰队的船员们才放松下来。舰队继续西行，最终到达哈德鲁梅图姆hadrutu。
这座附属于迦太基的腓尼基城邦就在迦太基城的南面，却很少有异邦商船光顾，腓尼基舰队停留在港口之后，却不再向西了，因为精明的东腓尼基人在同沿途的同胞交谈之后，意识到他们即将与之作战的戴奥尼亚海军实力强劲，所以他们拒绝进驻迦太基城，避免因为无法推脱迦太基人的哀求，而被迫与迦太基海军正面对抗，而是想要自主选择进攻的时机。
当然，还有一层理由不宣于口，东腓尼基人虽然与迦太基商贸往来密切，但几十年来双方却很少在政治、军事上进行高层次的来往，一方面是因为波斯的原因，另一方面则是东腓尼基人尤其是泰尔贵族对于曾经夺走他们在西地中海所有殖民贸易点的迦太基是一直有所介怀，不想进入迦太基这个被称为“西腓尼基人的中心”的城市。
后来，待在哈德鲁梅图姆的东腓尼基舰队又拒绝为迦太基大军登陆西西里，护卫，因为那必然意味着他们将承受戴奥尼亚海军的疯狂进攻。
直到迦太基军队冒险登陆西西里之后，戴奥尼亚海军的注意力聚焦在西西里西部之后，在迦太基统帅玛哥的建议下，迦太基元老院同东腓尼基舰队经过商议，他们才最终同意了玛哥的计划。
舰队悄悄的离开哈德鲁梅图姆，向北航行，勉强进驻了科苏拉kossyra。
科苏拉是隶属于迦太基的一座小岛，岛上有一个约2000人的迦太基城镇和一个位于岛屿南面的不大的港口。这座岛位于西西里与迦太基之间，北面正对着塞林努斯城。
东腓尼基舰队拥挤在科苏拉岛，待了几天之后，派出去探查的快船带回消息，果然正如玛哥所料，戴奥尼亚的战船满载士兵正在离开港口
东腓尼基舰队怎会放过这一个大好的歼敌良机，于是战船出港，升起风帆，借着微弱的南风，向北航行，终于及时追上了戴奥尼亚舰队。
东腓尼基战船降下船帆，开始加快浆速，整个舰队在前进中逐渐向两侧展开，但他们并没有实行什么特殊的战术，前面戴奥尼亚舰队的状况并不值得他们浪费时间去布置战术，他们只是尽可能的增多前列的战船，争取在第1次冲击时，就撞沉足够多的敌船。
现在处于外侧巡哨位置的戴奥尼亚快船，从西向东，已经一个一个的升起了两条