迦太基人在海上非常強大，羅馬人明白：如果他們想贏得勝利，就必須在海上同迦太基人作戰。但到那個時候為止，羅馬還從來沒有過一支艦隊，羅馬人對建造大船也一無所知。他們唯一的船就是那種有三排船槳的老式希臘船。
然而，在意大利的希臘人和伊特魯裏亞人卻對造船有比較深的了解，由於這些人現在也是羅馬這個國家的一部分，所以羅馬人就讓他們來幫助自己建造新船。另外，一艘迦太基的失事船隻被衝上了意大利的海灘，這艘船被仔細查看，然後被複製了出來。
一整片森林的樹木都被砍伐了，100艘戰船組成的一支艦隊也建成了，但是羅馬人對如何駕船航行仍然一無所知，而且在此之後的許多年裏，他們的很多船隻都在暴風雨中失事了，因為水手們在遇到危險或困難時不知道該怎麽辦。
然而，他們還是在海上與迦太基的艦隊交戰，並取得了巨大的勝利。他們想辦法把在海上作戰變得像在陸地上一樣，進而戰勝迦太基人。每艘羅馬戰船上都有一個橋，在橋的末端有一個鋒利的大鐵鉤子。當迦太基的戰船靠近時，他們就把這個橋朝敵人的方向放下，鐵鉤子會鉤住敵方戰船，並牢牢地抓住它。緊接著，羅馬人從橋上一擁而上，登上敵人的戰船，來上一場肉搏戰。
在羅馬和迦太基的第一次海戰中，有50艘迦太基戰船被摧毀了。迦太基人便不想繼續打仗了，羅馬人則帶著敵人戰船上的那些銅質艦首自豪地航行回家了。他們還把艦首像綁在了羅馬城市廣場的柱子上，以此來紀念羅馬在海上的第一次勝利。在此之後，他們又建造了更多的戰船。在後來的一次戰鬥中，羅馬和迦太基至少各有300艘戰船參戰。
戰爭在海上和西西裏島持續了幾年之後，羅馬人決定再派遣兩支大軍登陸北非，在迦太基的本土作戰。他們在海上又一次贏得了重大勝利之後，這兩支軍隊便登陸非洲。迦太基人派使者來和羅馬人協商和平條件。羅馬人要求迦太基人放棄撒丁島和西西裏島，還必須解散他們的艦隊；另外，在有需要的時候，必須派艦隊來幫助羅馬艦隊。