马耳他位于西西里岛与北非海岸之间，可谓占据战略要冲关键位置。但此前冯宇只在这里设了一个观察哨和巡逻船的补给站，并没有在马耳他建设要塞，屯重兵驻守。这是因为此岛没有淡水，要屯守大量兵马人员，就定期从西西里本土向岛上输送淡水。这需要耗费相当的人力物力，冯宇认为自己依靠西西里就足以扼守地中海的中部咽喉，没有必要花费如此代价再在马耳他岛上设立一个要塞。
马耳他是个很小很小的岛屿，却并不是一个孤岛。方圆三四十里的主岛的北面还有个方圆只有十余里鼻屎般大的副岛，主副两岛之间还有几个从方圆十几仗到百余仗的针尖小岛。马洛尔占领马耳他后，在主岛东面建设了一个能容纳千人兵马的坚固要塞，并且在邻近海湾中修建了港口码头。
这一天晨曦刚在海面染上一层红霞，西北面的海面上便出现了层层叠叠的战船。这些战船战舰一字排开，它们那层层叠叠的风帆几乎将整个能见到的海平线遮挡了三分之一。马耳他副岛上的观察哨首先发现了这些战船，立刻惊恐的大呼小叫起来。告警的红旗被升起到高高的旗杆上，烽火狼烟也被点燃，同时主岛，副岛上此起彼伏的响起了阵阵海螺号角声。
停泊在马耳他主岛港口中的七八十条桨帆船陆续驶出海湾，在海面上摆开迎敌的架势。西西里第一舰队甘宁带领下，将船身横过来，以密集的侧舷弩炮对准了敌舰队。
不过马洛尔的人显然已听闻过塞浦路斯大海战的经过，知道对方战舰上装载着密集的弩炮。并没有莽撞的直接冲上前去。而是谨慎的保持着和对方的距离。少量舰船甚至试图从两翼迂回上去攻击甘宁舰队的队首和队尾，这两个地方受到的弩炮石弹轰击应该是最小的。
甘宁一看对方学聪明了，只好下令各舰再次起锚调头，缓缓向马耳他主岛与副岛之间的海域靠拢逼近。这其实是一种策略，逼迫对付的舰队进入相对狭窄的水域，这样才能发挥他舰队所装备的弩炮数量的优势。
马耳他的七八十条战舰只好接招，它们在两岛之间的海峡处尽量散开，以舰首对船头的状态，迎着甘宁舰队缓缓行来。当双方距离大约七八十仗时，各自舰船上的弩炮开始陆续弹射出一发发石弹。接着火球燃烧弹也在天空划出道道抛物线的痕迹。
西西里舰队每条战舰，大的舰首普遍装载两门舰载弩炮，最小的四十桨战船也至会在船首位置装载一门舰载弩炮。而且甘宁的舰船明显要比马耳他的战舰多出不少，所以即使正面对正面的对轰，西西里舰队的弹丸密度也比对付密集的多。
片刻钟后，双方的战舰终于真正混战在一起。整个海上战场如同鼎沸一般，天空中到处是飞梭的石弹火球，海面上到处能见熊熊燃烧的船只，满耳是木头的断裂声。一些西西里战舰所运载的步兵乘机在两岛海峡间那些巴掌大小的海岛上登陆，并且在上面架起了各种尺寸的弩炮。对着海中正与己方作战的敌船猛烈轰射着。