直到迦太基军队冒险登陆西西里之后，戴奥尼亚海军的注意力聚焦在西西里西部之后，在迦太基统帅玛哥的建议下，迦太基元老院同东腓尼基舰队经过商议，他们才最终同意了玛哥的计划。
舰队悄悄的离开哈德鲁梅图姆，向北航行，勉强进驻了科苏拉（kossyra）。
科苏拉是隶属于迦太基的一座小岛，岛上有一个约2000人的迦太基城镇和一个位于岛屿南面的不大的港口。这座岛位于西西里与迦太基之间，北面正对着塞林努斯城。
东腓尼基舰队拥挤在科苏拉岛，待了几天之后，派出去探查的快船带回消息，果然正如玛哥所料，戴奥尼亚的战船满载士兵正在离开港口！
东腓尼基舰队怎会放过这一个大好的歼敌良机，于是战船出港，升起风帆，借着微弱的南风，向北航行，终于及时追上了戴奥尼亚舰队。
东腓尼基战船降下船帆，开始加快浆速，整个舰队在前进中逐渐向两侧展开，但他们并没有实行什么特殊的战术，前面戴奥尼亚舰队的状况并不值得他们浪费时间去布置战术，他们只是尽可能的增多前列的战船，争取在第1次冲击时，就撞沉足够多的敌船。
现在处于外侧巡哨位置的戴奥尼亚快船，从西向东，