
În mare parte datorită inventării de către romani a corvus, un dispozitiv care le-a permis să se lupte și să urce mai ușor la bordul vaselor inamice, cartaginezii au fost înfrânți în mari bătălii navale la Mylae (260 î.Hr.) și Sulci (257 î.Hr.). Încurajați de acestea și frustrați de impasul continuu din Sicilia, romanii și-au schimbat atenția către o strategie bazată pe mare și au dezvoltat un plan pentru a invada inima cartagineză din Africa de Nord și a amenința Cartagina (aproape de Tunis). Ambele părți au fost hotărâte să stabilească supremația navală și au investit sume mari de bani și forță de muncă în menținerea și creșterea dimensiunii marinei lor.
Flota romană de 330 de nave de război plus un număr necunoscut de nave de transport a plecat din Ostia, portul Romei, la începutul anului 256 î.Hr., comandată de consulii pentru anul, Marcus Atilius Regulus și Lucius Manlius Vulso Longus. Au îmbarcat aproximativ 26.000 de legionari aleși din forțele romane în Sicilia. Au plănuit să treacă în Africa și să invadeze ceea ce este acum Tunisia.