米拉佐海战罗马胜利之后，双方进入了停战期，直到公元前257年，罗马又迎来了第二次海战的胜利。
这次海战在西西里北部的巴勒莫海域附近，具体损失情况不太清楚，只是迦太基再次失败，这场海上的决战让罗马人树立了海战的信心。
这次战役的胜利，促使罗马开始了对非洲的远征。
公元前257年的冬天，罗马人热情似火，他们在那不勒斯、雷焦、墨西拿夜以继日地营造战船。在获悉罗马人造船的情况后，迦太基人也不甘落后，加紧了造船的节奏，他们绝不允许一名罗马士兵登上非洲的土地。
规模空前的海战
在公元前256年春季，罗马新建造的230艘战船下水，同时迦太基也建造了250艘战舰，两军建造的都是新型的蓬特型战船，如此之多的战船下水投入到同一海域中，是海战史上前所未有的。
一艘蓬特型战船桨手是300人，士兵120人，船员100人，每一艘战船超过了500人，230艘战船，人数就接近了12万人，并且还没有包括运输船上的人员。
公元前256年罗马任命的两名执政官共同指挥这支舰队，首次远征非洲，罗马就投入了全部力量。
第一次布匿战争时期的西西里
为了阻挡罗马人的进攻，迦太基人早已到达了马儿萨拉，当得知罗马舰队正向立卡塔进军的时候，他们离开了马儿萨拉，向东南方前进。迦太基人计划在罗马士兵登上战船之前赶到立卡塔攻击只有船员而未搭载罗马士兵的罗马舰队。但是罗马人比他们行动的更快。
立卡塔海战
迦太基舰队摆好阵型之后，罗马士兵早已上船，正准备朝非洲前进。此战罗马出动了230艘战船，迦太基250艘。这一战充分体现了迦太基的操作能力，250所战船采用了海战中常用的弓形阵型，分为左、中、右三队同时向罗马舰队扑来。
罗马执政官雷古鲁斯和乌尔索乘坐的两艘旗舰行使在队伍的最前面，超过整个舰队三分之二的战船呈圆锥形直插迦太基舰队。后面是运输船队，在运输船队的后面是第三船队，负责充当后卫，由70艘战船组成。
在两艘旗舰的带领下，罗马第一和第二船队向对方中央发动了进攻，收到罗马舰队的冲击，迦太基中央船队没有支撑住，很快开始后退。与此同时迦太基左右两翼向罗马船队发动了进攻，左翼攻打罗马人的运输船队，右翼攻打罗马人的第三船队。对操作有信心的迦太基舰队想把罗马舰队先隔离开，再各个击破。如此一来，立卡塔海面战场被分成了三块，战斗开始按照迦太基预想的方案打。
但是罗马第一和第二船队的进攻太过于凌厉，超出了迦太基人的预计。同时遭受两个船队进攻的迦太基中央舰队开始败退，罗马人没有乘胜追击，在赶走了敌人的中央船队后，第一船队的80艘战船调头进攻攻击罗马运输船队的迦太基左翼船队，第二船队调头进攻迦太基右翼船队。迦太基海军的左右两翼收到了前后夹攻，陷入了苦战，右翼船队因为海面比较开阔得以逃脱，而左翼船队靠近陆地，被罗马海军包围后无路可逃最终被罗马人消灭。
此战罗马被击沉24艘战船，迦太基被击沉30艘，被俘63艘，第三次大型海战，迦太基再次败给了罗马。
登陆非洲
在获得了立卡塔海战胜利之后，罗马人成功在非洲登陆，他们选择了迦太基海角东侧的克鲁比湾，在此建立了根据地，并攻略了周围的城市。
到了秋天的时候，罗马人对战局表现出了乐观的情绪，超过一半以上的罗马军撤回了本土，只留下了执政官雷古鲁斯属下的1.5万名步兵和500名骑兵以及40艘战船的船员们。冬季驻军的营地就设在了突尼斯附近，为来年攻打迦太基首都做准备。
在此期间，迦太基提出了议和，但罗马开出的条件过于苛刻，使得迦太基没有同意。毕竟迦太基海军和陆军主力还在，仍然可以与罗马一较高下。
罗马人开的条件为：1、迦太基撤出西西里和撒丁岛；
2、解散海军，战船交与罗马；
罗马陆战首败
迦太基人组建军队的习惯就是，士兵和中下层指挥官由外国雇佣兵担任，总指挥权在迦太基贵族手中。此时的迦太基人雇佣了声名显赫的斯巴达人赞提帕斯，他在视察了迦太基军队后，认为迦太基败给罗马不是因为士兵，而是因为指挥官。听了这样的评价，连战连败的迦太基贵族顿时失了自尊，他们就负气地说：“既然你行，你来指挥呀？”
赞提帕斯毫不客气地接过了指挥权。第二天他就开始训练起了迦太基军队，同时制定了切实可行的战术，为确保战象的威力发挥，他还雇佣了努米底亚骑兵。新年过后，这位斯巴达将军就向罗马人发起了挑战。
执政官雷古鲁斯犯了一个无法弥补的错误，他没有等到援军的到来就接受了敌人的挑战。这也是罗马人制度的问题，因为作为执政官，最大的荣耀就是回国参加凯旋仪式，但是如果战争的胜利不是发生他的手上，那么他就没有这个资格。
如今雷古鲁斯认为罗马人已经稳操胜券，如果不赶快攻下迦太基，那么这个荣耀就会是他的下一任执政官的荣耀，而与他无关。
于是在公元前255年的春天，迦太基出动了1.2万名步兵、4000名骑兵和100头战象，指挥官是斯巴达将军赞提帕斯。接受挑战的罗马军，为1万名重装步兵和500名骑兵。罗马军的核心力量是重装步兵，都是精锐。
在缺少骑兵以及没有战象的情况下，罗马军要获胜只有出奇制胜，但是雷古鲁斯崇尚正规作战，自然被赞提帕斯打的一败涂地，只有2000人逃到了海军守卫的克鲁比，战场上留下了8000具罗马士兵的尸体，包括执政官雷古鲁斯在内的500名罗马士兵成了迦太基的俘虏。
此战的失败，让迦太基重拾了信心，而罗马也重新组建了军团，将与迦太基一决高下。
