事实上，东腓尼基舰队在凯多尼亚休整之后，趁着有一天海面刮起强劲的北风，就悄悄的出港向西南方航行，避开了希腊商船来往频繁的常用航线，到达斯巴达的子邦昔兰尼加，然后沿着阿非利加海岸，继续向西，到达腓尼基人在阿非利加殖民地中最靠东的一座殖民城莱普提斯（leptis ）。

到达这里、受到城镇民众的热烈欢迎之后，腓尼基舰队的船员们才放松下来。舰队继续西行，最终到达哈德鲁梅图姆（hadrumetum）。

这座附属于迦太基的腓尼基城邦就在迦太基城的南面，却很少有异邦商船光顾，腓尼基舰队停留在港口之后，却不再向西了，因为精明的东腓尼基人在同沿途的同胞交谈之后，意识到他们即将与之作战的戴奥尼亚海军实力强劲，所以他们拒绝进驻迦太基城，避免因为无法推脱迦太基人的哀求，而被迫与迦太基海军正面对抗，而是想要自主选择进攻的时机。

当然，还有一层理由不宣于口，东腓尼基人虽然与迦太基商贸往来密切，但几十年来双方却很少在政治、军事上进行高层次的来往，一方面是因为波斯的原因，另一方面则是东腓尼基人（尤其是泰尔贵族）对于曾经夺走他们在西地中海所有殖民贸易点的迦太基是一直有所介怀，不想进入迦太基——这个被称为“西腓尼基人的中心”的城市。

后来，待在哈德鲁梅图姆的东腓尼基舰队又拒绝为迦太基大军登陆西西里，提供护卫，因为那必然意味着他们将承受戴奥尼亚海军的疯狂进攻。

直到迦太基军队冒险登陆西西里之后，戴奥尼亚海军的注意力聚焦在西西里西部之后，在迦太基统帅玛哥的建议下，迦太基元老院同东腓尼基舰队经过商议，他们才最终同意了玛哥的计划。

舰队悄悄的离开哈德鲁梅图姆，向北航行，勉强进驻了科苏拉（kossyra）。

科苏拉是隶属于迦太基的一座小岛，岛上有一个约2000人的迦太基城镇和一个位于岛屿南面的不大的港口。这座岛位于西西里与迦太基之间，北面正对着塞林努斯城。

东腓尼基舰队拥挤在科苏拉岛，待了几天之后，派出去探查的快船带回消息，果然正如玛哥所料，戴奥尼亚的战船满载士兵正在离开港口！

东腓尼基舰队怎会放过这一个大好的歼敌良机，于是战船出港，升起风帆，借着微弱的南风，向北航行，终于及时追上了戴奥尼亚舰队。

东腓尼基战船降下船帆，开始加快浆速，整个舰队在前进中逐渐向两侧展开，但他们并没有实行什么特殊的战术，前面戴奥尼亚舰队的状况并不值得他们浪费时间去布置战术，他们只是尽可能的增多前列的战船，争取在第1次冲击时，就撞沉足够多的敌船。

现在处于外侧巡哨位置的戴奥尼亚快船，从西向东，已经一个一个的升起了两条黄旗，敌情的粗略信息已经传遍全队，临近米尔提亚斯旗舰的战船已经开始向着海岸撤退，最东面的战船却才刚刚收到“向旗舰靠拢”的信号，整个舰队组织混乱，无法协调一致，而且战船几乎丧失作战能力，令船员们感到慌张，士气低落。

…………………………………………

就在这时，已经知道有敌情的塞克利安指挥着乘坐的快船追上了正在回返的一艘三层桨战船，然后他焦急的命令：快船立刻靠过去。

然后，他站在船头，大声喊道：“我是塞克利安，谁是这艘船的舰长？！”

他话音刚落，对面战船的船舱里就响起了一片嘈杂的惊呼声：“听到了吗？是塞克利安大人的声音！”