Encouragés par ces victoires,les Romains décident de porter la guerre en Afrique en -256. Conduites par Régulus, les troupes débarquées en Afrique sont écrasées par les Carthaginois, conduits par le général Spartiate Xanthippe, en -255 à la bataille d’Utique, et la flotte romaine est détruite la même année par une tempête. Las de cette guerre, le gouvernement carthaginois envoie son prisonnier Régulus faire des offres de paix au Sénat romain. À la surprise des sénateurs, Régulus plaide pour la poursuite du conflit, et retourne à Carthage, pour y être mis à mort

En Sicile cependant, les Romains reprennent entre -253 et -251 le contrôle de l’île. Ce succès est remis en cause en -249 par la défaite navale de Drepanum où la quasi-totalité de la flotte romaine est détruite. Le reste de la flotte romaine est anéantie dans une tempête la même année. Ces revers romains permettent aux Carthaginois sous le commandement d’Hamilcar Barca de reprendre progressivement le contrôle du nord-ouest de la Sicile entre -248 et -244.