罗马人第一次海战就主动出击攻打利帕里特岛，完全没有海战经验，罗马海军首战遭遇失败，负责海战的执政官成为了俘虏，可惜的是罗马人从来就不会因为国家元首被俘而投降的。罗马另外一位负责陆军的执政官杜伊利乌斯兼任海军司令，杜伊利乌斯知道，罗马的优势在陆战，海战经验暂时确实比不过迦太基人。他冥思苦想，终于想出了一个在海战中能够发挥罗马士兵优势的方法。杜伊利乌斯命人打造一座吊桥放在船头立起来，吊桥的前端安装一枚既尖锐又结实的大铁钉，当和迦太基的船接近时，把吊桥扎在对方的船上，通过吊桥的连接，罗马的士兵就可以过去对方的船上杀敌了，杜伊利乌斯的这种发明，后世人称为“乌鸦吊桥”。
杜伊利乌斯率领海军从墨西拿出发去攻打迦太基人在西西里岛的首府巴勒莫，刚好迦太基人也从巴勒莫出发准备攻打罗马人，双方海军来了一次遭遇战。这次遭遇战，杜伊利乌斯的乌鸦吊桥立了大功，毫无准备的迦太基海军被蜂拥而上的罗马人打得落花流水。迦太基人损失惨重，战船被击沉15艘，包括海军司令舰船在内的30艘战船被俘虏，直接损失了1/3的海军力量，这场海战被称为米拉佐海战。
公元前257年，也就是两年之后，罗马人再一次取得海战的胜利。接着，迦太基人和罗马人展开了海军军备竞赛，单单在公元前256年这一年间，罗马人就建了230艘战船，而迦太基人更疯狂，建了250艘战船。双方海军决战时刻来临，结果罗马人的战船阵型布置得更为先进，获得了此次海战的胜利，击沉了迦太基海军战舰30艘，而俘虏的船只更是高达63艘。罗马人乘胜追击，先后攻占了迦太基人的马耳他岛和安泰莱里亚岛，浩浩荡荡的罗马人接着在北非登陆，一路向迦太基首都打过去。
罗马人打到家门口，迦太基人有意和谈，但是得意忘形的罗马人执政官雷古鲁斯提出了两个苛刻的条件。第一，迦太基撤出西西里岛和撒丁岛；第二，迦太基人解散海军，战船交予罗马。雷古鲁斯的两个条件一下子激怒了迦太基人，因为罗马人此时并没有占据绝对的优势。双反继续厮杀，而此时迦太基人雇佣了一位作战经验丰富的斯巴达人将领统帅全军，并且秘密地弄来了100头大象。很多罗马士兵从来没有见过战象这种庞然大物，直接就傻眼了，8000多人被战象践踏而死，罗马人溃败，雷古鲁斯被生擒。比较安慰的是罗马人在第四次海战中继续取得了胜利，冲淡了北非战场陆战失败的哀伤。
但是，罗马人的运气比较差，海军返航时遭遇飓风，对于突如其来的暴风雨罗马人完全没有应对经验，230艘战船仅仅剩余80艘，海军士兵和水手一共损失了6万人，打仗从来都没有死过这么多人罗马海军遭受重创。这个时候，迦太基人的谈判使者来到了罗马，但是罗马人拒绝谈判。