Den nye flåten ble ferdig i 242 f.Kr. og gitt til konsul Gaius Lutatius Catulus, assistert av pretor Quintus Valerius Falto. Motgangen romerne hadde møtt i tidligere sjøslag fungerte som erfaringer, og ble uttrykt i de nye skipene. Den romerske flåten ble nå bedre utrustet, mer resistent mot dårlig vær og en ble fjernet. Catulus og Falto drillet mannskapene i manøvrer og taktiske grep før de forlot trygt farvann. Resultatet ble en flåte på toppnivå utstyrsmessig og krigsmessig.