Dermed i 261 f.Kr begynte det romerske senatet arbeidet med å bygge en flåte på 100 quinquiremer og 20 triremer, hjulpet av tilgjengelighet på en betydelig verftskapasitet på Italia og større mengder skipstømmer enn Karthago hadde. Den nye flåten ble kommandert av romerske høytstående offiserer, men majoriteten av den maritime kompetansen var fremdeles knyttet til det brede laget av offiserer, for det meste grekere. Etter den langvarige sjøkrigen var vunnet i 241 f.Kr under slaget ved de egatiske øyer, oppnådde romerne en fredslutning som gav dem kontroll over Sardinia og Korsika.