En slik operasjon krevde en enorm mengde med skip for å transportere de romerske legionene og deres utstyr til Afrika. Karthagos flåte patruljerte kysten av Sicilia og tvang dermed romerne til å transportere sine styrker i militærbåter, som triremer og quinqueremer, med begrenset lastekapasitet. Derfor bygde romerne en større flåte, omtrent 200 skip, for å gjøre kryssingen av Middelhvaet mer sikker. Konsulene Marcus Atilius Regulus og Lucius Manlius Vulso Longus fikk kommandoen. Karthagenerne på sin side ville ikke la denne trusselen få passere i fred, og sendte en tilsvarende flåte til Sicilia for å stoppe romerne, anført av Hanno den store og Hamilcar (seierherren ved Drepanum, ikke Hannibal Barca).