所谓持久战，不是一年四季都在进行战斗。持久战同样有冬季的自然休战期。除此之外，由于种种原因，也有停战的年份。第一次布匿战争中，罗马于公元前 260 年取得了米拉佐海战的胜利。在此之后的两年间，即公元前 259 年至公元前 258 年，没有发生大的战斗了。但是，罗马并未就此罢手。此时的西西里已经一分为三。锡拉库萨扎根东南部，罗马占据了东北部和中央地带，迦太基则不断向西部退去。与布匿战争开始前相比，迦太基在西西里的势力明显减弱。

公元前 257 年，罗马又迎来了第二次海战的胜利。这次海战的战场在西西里北部巴勒莫附近的海域，现为西西里首府所在地的巴勒莫，与位于西西里西岸的海港城市特拉帕尼和马尔萨拉一样，都是迦太基控制下在西西里的城市。在这次海战中，罗马又赢得了战斗。迦太基方面损失的具体情况不清楚，应该没有米拉佐海战时的损失大。

罗马决定把战场从西西里延伸到迦太基。攻打非洲，海军不可或缺。也许两次海战的胜利让罗马认为自己俨然已是一个海上强国了。公元前 256 年春季来临的时候，罗马新造的 230 艘战船下水了。迦太基也有 250 艘战船驶入大海。两支军队新造的所有战船都是蓬特型战船。如此众多的战船投入到一个海域中，这在地中海的海战史上是前所未闻的。

此时的蓬特型战船乘员数是划浆手 300 人，土兵 120 人，船员 100 人，每艘都超过 500 人。按 230 艘战船计算，人数将近 12 万。而且，这还不包括运输船上的人员。公元前 256 年，罗马的两位执政官领命共同指挥这支海军。第一次远征非洲，罗马投入了其全部力量。
为了阻挡罗马的进攻，迦太基舰队此时已经到达马尔萨拉。当接到罗马舰队正向利卡塔进发的消息后，他们离开马尔萨拉，驶向东南方向。迦太基舰队计划赶在罗马士兵登上战船之前，到利卡塔攻击只有船员而未载士兵的罗马舰队。然而，罗马人的行动比他们更快。待到摆好阵型的迦太基舰队出现时，罗马士兵早已登上战船，正准备沿西南方向向非洲前进。

此时，罗马的战船共计 230 艘，迦太基 250 艘。在这 250 艘战船上，迦太基船员充分展示了他们对船只的熟练操控能力，舰队采用了海战中常用的弓形阵型，分左翼、中央、右翼三队，同时向罗马舰队直通而来。面对迦太基舰队的进攻，指挥罗马舰队的两位执政官采用了前所未闻的圆锥形阵型迎战。

罗马执政官雷古鲁斯和乌尔索乘坐的两艘旗舰行驶在队伍的最前面。超过全部战船三分之二的 160 艘蓬特型战船，分两队紧随其后，向左右斜向直线排开，形成圆锥的左右两条边。两艘旗舰是圆锥的尖头，直指敌阵。在相当于圆锥形底边的海面上安排了速度较慢、又没有士兵的运输船队。运输船队的后面是第三船队，负责保护运输船队。相当于后卫的这个船队共由 70 艘战船组成。

在两艘旗舰的带领下，罗马第一和第二船队向敌人的中央发起了进攻。受到罗马舰队的突然袭击，迦太基舰队的中央船队没能支撑多久，很快开始后退。与此同时，迦太基军的左右翼则向罗马舰队发起了进攻。左翼攻打行动滞后的罗马运输船队，右翼直逼罗马的第三船队。对操控船只充满信心、在数量上也占优势的迦太基采用了先隔离罗马舰队的各个船队，再各个击破的战术。就这样，利卡塔海面的这场海战，战场被分割成了三块。战斗按迦太基方面预想的方案打响。

但是，罗马第一和第二船队攻势之凌厉超出了迦太基的预计。同时遭受两个船队进攻的迦太基的中央船队开始败退，罗马舰队并没有乘胜追击。在赶走敌人的中央船队后，罗马第一船队的 80 艘战船掉转船头，赶来支援在迦太基左翼的攻势下苦苦支撑的运输船队。同样，第二船队的 80 艘战船也掉头回到了第三船队正在作战的海域。

迦太基军的左右翼都受到了前后夹攻，陷入困境。右翼船队作战的海域较开阔，因此得以逃脱。但是，左翼船队作战的海哉靠近陆地，被罗马舰队围住后，没有了退路，最后全军覆没。战斗结果，罗马方面有24艘船沉入大海，迦太基方面有30艘沉入海底，63艘被捕获，第三次海战，迦太基又输给了罗马。

迦太基于是摆出了背水一战的架势，从利卡塔海战中逃出来的157艘战舰准备在面向迦太基首都的海面上与罗马军队决一死战。但是，罗马方面并不贪恋海战，已经逼近非洲北岸的罗马军队，绕开敌军舰队整装待发的迦太基海湾，在位于迦太基海角东侧的克鲁比湾登陆。

此时，位于西西里和非洲之间的地中海岛屿---马尔他和潘泰莱里亚都已经被罗马军队攻占。这一年，罗马军队在登陆非洲后，依然所向披靡。短短时间内，罗马军队就降服了克鲁比湾周边的诸多城市。大概是罗马对战况非常乐观，刚入秋，罗马元老院就下令执政官中的一人带着一半以上的士兵回国。在非洲越冬的是执政官雷古鲁斯属下的1.5万步兵和500名骑兵以及40艘战船和船员们。冬季的驻军地就设在现在的突尼斯附近。