I
løbet af de år hvor Rom opbyggede den stærkeste hær
i verden, rangerede Kartago som den største maritime nation. For
at konkurrere til søs byggede Rom en ny flåde af quinqueremere
(fem rækker årer), som støttede sig til entrehager og
-broer, frem for den traditionelle rambuk, som den offensive kraft. Det
første sammenstød mellem de romerske og kartanske flåder
fandt sted ud for Lipara-øernes, nord for Sicilien, i 260. Rom mistede
17 skibe.
Senere på året afløste Gaius
Duilius (Nepos) Gnaeus
Cornelius Scipio som kommandør for den romerske flåde og
udfordrede Hannos
kartanske flåde igen, ved Mylae (nu Milazzo), 27 km vest for Messina.
Denne gang viste Roms nye flådetaktisk sig succesfuld. Selvom Duiliius
havde færre galejer, viste romerne sig overlegne i mand-mod-mand kampe
når et fjendtligt skib var blevet bordet. Det skulle blive Roms første
sejr til søs. Kartago mistede 50 skibe, 3.000 mand i dræbte
og 7.000 taget til fange. Denne afgørende romerske triumf beskyttede
republikkens hold om Messina og forpurrede Kartagos forsøgte invasion
af Italien. (For at ære den sejrrige general blev en Duilian-søjle
rejst på Roms forum).