En gran parte debido a la invención por los romanos del "corvus", un dispositivo que les permitió luchar y abordar barcos enemigos con mayor facilidad, los cartagineses sufrieron derrotas en grandes batallas navales como la de Milas en 260 a. C. y la de Sulci en 257 a. C. Alentados por estos triunfos y frustrados por el continuo estancamiento en Sicilia, los romanos cambiaron de estrategia: se centraron en la guerra naval y desarrollaron un plan para invadir el corazón cartaginés en el norte de África y amenazar a Cartago (cerca de Túnez). Ambos bandos estaban decididos lograr la supremacía naval e invirtieron grandes cantidades de dinero y mano de obra para mantener y aumentar el tamaño de sus armadas.