Jatkoa tähän kappaleeseen - Sodan lopettamisen nopeuttamiseksi konsulat päättivät viedä operaatiot Afrikkaan, Kartagonin kotimaahan. Konsuli Marcus Atilius Regulus laskeutui Cap Bonin niemimaan noin 18 000 sotilaan kanssa. Hän valloitti Aspisin kaupungin, torjui Kartagon vastahyökkäyksen Adysissa ja valloitti Tunisin. Karthagonilaiset väitettiin haastavan hänet oikeuteen rauhan puolesta, mutta hänen ehdot olivat niin ankaria, että he jatkoivat sen sijaan sotaa. He palkkasivat Xanthippuksen johtamia spartalaisia palkkasotilaita johtamaan joukkojaan. Vuonna 255 spartalainen kenraali marssi Reguluksen kimppuun, joka oli vielä Tunisissa ja hyväksyi taistelun välttääkseen kunnian jakamista seuraajansa kanssa. Tunisin lähellä sijaitseva tasan maa suosi kuitenkin punialaisia norsuja, jotka murskivat roomalaisen jalkaväen Bagradasin tasangolla.
Vain 2 000 sotilasta pakeni, ja Regulus vangittiin. Konsulat saivat kuitenkin vuonna 255 uuden äänekkään merivoiton Hermaeumin satamassa, jossa he vangitsivat 114 sotalaivaa. Tämä menestys pilasi myrsky, joka tuhosi voittoisan laivaston: 184 laivaa 264:stä uppoutui, 25 000 sotilasta ja 75 000 vesalaista hukkui. "Corvus" vaikeutti merkittävästi laivojen navigointia ja teki niistä haavoittuvaisia myrskyjen aikana. Se hylättiin toisen samanlaisen katastrofin jälkeen vuonna 253 (150 laivaa uppoutui miehistönsä kanssa). Nämä onnettomuudet esttivät merkittävän taistelun vuosina 254 ja 252.