羅馬的首次海戰即公元前260年的埃奧利群島戰爭，羅馬卻遭被成功的抵擋，在使用烏鴉後初出茅廬的羅馬海軍在盖乌斯·杜伊利乌斯（Gaius Duilius）打贏了第一場勝戰－米列海戰（公元前257）在經過一系列的海戰後，羅馬在海上連捷連勝，包含了(公元前258年)、（公元前257年）以及埃克诺穆斯海峽（Cape Ecnomus）之役，當時由馬爾庫斯·阿蒂利烏斯·雷古魯斯以及卢基乌斯·曼利乌斯·武尔索（Lucius Manlius Vulso Longus|Lucius Manlius）領軍擊敗迦太基，這一連串的勝利引導羅馬將戰爭推向北非的迦太基本部，羅馬不斷的戰勝也使其海軍增加獨特的經驗，儘管他們也因風暴遭受災難性的損失，反觀迦太基海軍的損失打多為必然的磨損。