公元前241年3月，迦太基终于派出了舰队。舰队于 3 月的早春出动，是因为他们要利用罗马军队换防的这一时期。罗马的新执政官任期从 3 月 15 日开始，因此，罗马军队到达西西里最早也要等到 4 月末。迦太基方面就是想乘罗马军队兵力薄弱的这一时期，完成军粮的补给。但是，这次，迦太基失算了。罗马方面非常清楚，战局已经到了紧要的关头，因此，虽然陆军在冬季休战期减了一半，但是海军和执政官卡图卢斯一起全部留在了西西里。

不仅如此，迦太基人还错误地认为，多年前的两次海难事件，再加上 8 年前的海战失利，罗马海军不会轻易挑起海战。因此，公元前 241 年春季，提前出动的迦太基舰队与其说是舰队，不如说是运输船队。船上满载着大量武器和充足的粮食，足够在西西里的迦太基军维持半年。

离开首都迦太基后，舰队向东北方向航行，在马雷蒂莫抛锚，伺机向西西里西岸靠拢。马雷蒂莫是一个小岛，位于埃加迪群岛最西端，就在马尔萨拉和特拉帕尼之间的海域。迦太基舰队打算在特拉帕尼以北的埃里切附近海岸卸下军粮，因为他们担心特拉帕尼海面会有罗马舰队。

事实上，执政官卡图卢斯没有派舰队监视特拉帕尼港，他接到敌人舰队已经出动的消息后，下令全体舰队北上，集结地是埃加迪群岛中的一个岛，叫法维尼亚纳。马雷蒂莫和法维尼亚纳相距只有 10 公里，卡图卢斯就在这里等待敌军的下一个行动。

3 月 10 日早上，刮起了西风，风力很大。埃里切位于马雷蒂莫的正东方向，从马雷蒂莫过去正好顺风。法维尼亚纳在马雷蒂莫偏东南的位置。卡图卢斯坚信，如此难得的风天，敌人一定会有所动作。但是，他很犹豫是否向敌人发起海战。如果罗马舰队在迦太基舰队前往埃里切的途中进行堵截，就会正面迎风。这时，迦太基船队处于顺风，罗马船队处于逆风，在风大浪高的情况下，对罗马不利。

思量再三，执政官卡图卢斯决定无视这些不利因素，向迦太基舰队发起海战。与满载军粮的沉重的敌船相比，罗马舰队的优势是灵活轻捷。卡图卢斯下令所有船只降下船帆，靠划桨手划桨前行。全速向西的罗马舰队要去阻挡正要离开马雷蒂莫的迦太基舰队。当迦太基舰队看到已经进入战斗态势的罗马舰队时，也降下了船帆。海战中，只靠划桨操纵船只是惯例，所以，降帆表示迦太基方面接受了挑战。

强劲的西风依旧。尽管船帆已经落下，却因为船大，惯性大，加上顺风，在大风大浪的推动下，迦太基船只以惊人的速度冲向东面的罗马舰队。船与船猛烈相撞的声音此起彼伏。冲撞中，船与船卡到了一起，双方士兵纷纷跳到敌船上，一时间，喊杀声震耳欲聋。

战斗异常激烈，胜负很快决出。迦太基方面有 50 多艘船沉没，70 多艘船被缴获，余下的船只乘着风向改变，逃回了迦太基。取得战斗胜利的罗马舰队损失也很惨重，想要乘胜追击已无可能。所有船只几乎都需要进行大修。关于罗马方面的损失和迦太基方面的死亡人数，史料上没有明确记载。但是，逃回国内的迦太基总司令官被追究战败的责任，处以磔刑。这种刑罚，在迦太基被认为是极刑。至此，第一次布匿战争开始以来，因担负战败责任被处以死刑的迦太基司令官达到了 3 位。

迦太基政权没有等到冬季自然休战期，他们就向哈米尔卡派去了急使，命令哈米尔卡作为使者向罗马提出和谈。执政官卡图卢斯接受了哈米尔卡提出的和谈请求。就这样，在对战争状况有清醒认识的这两位将军之间，结束第一次布匿战 争的和平谈判开始了。

卡图卢斯与哈米尔卡之间达成的和平条约内容如下：一、迦太基撤出西西里，永久放弃对西西里的占有权；二、迦太基承诺不向罗马的同盟国包括锡拉库萨发动战争；三、两国同时释放俘虏，互不收取赎金；四、迦太基以分期付款的方式，在 10 年内向罗马支付 2200 塔兰特的赔款；五、罗马尊重迦太基自治和独立的权利。

这份条约在市民大会上遭到了大多数市民的反对。这是一场长达 23 年的战争，即使不一一细算，罗马方面的实际牺牲也比迦太基方面大得多。罗马市民不能释怀，他们想不通，难道这就是胜利者缔结的和约吗？在罗马，每当出现这种情形，通常会派遣 10 位元老院议员组成的调查团前去调査。

调查团抵达西西里后，没过多久，他们就与卡图卢斯取得了一致意见。他们对和约内容只作了一些细微的调整，赔偿金在 2200 塔兰特的基础上，增加 1000 塔兰特，变成了 3200 塔兰特，增加部分不采用分期付款的方式。要求在和约生效后，一次性付清。同时，在和约中明确规定，埃加迪群岛、马耳他、潘泰莱里亚等西西里周边岛屿为罗马所有。

罗马签署了一份让迦太基方面很乐于接受的和约。对于这份和约，罗马市民在听取了回国的调查团的报告后也投了赞成票。公元前 264 年开始，持续了 23 年的第一次布匿战争于公元前 241 年宣告结束。卡图卢斯在当年 6 月凯旋罗马。罗马人也沉醉于和平的气氛当中。自从公元前 673 年以来，一直大敞着的雅努斯神殿之门，在相隔 432 年之后终于关上了。是应该让战神雅努斯好好休息了。

就在卡图卢斯在罗马乘坐着由四匹白马拉的战车举行凯旋仪式的时候，迦太基开始了从西西里的总撤退。军队离开了特拉帕尼和马尔萨拉，雇佣兵紧随其后。甚至在西西里从事殖民地经营的迦太基人也不得不离岛而去。就这样，迦太基花了 400 年时间争取来的在西西里的一切权益转眼全部化为乌有，同时失去的还有其地中海的西半部分的海域主权。