Pentru a grăbi sfârşitul războiului, consulii pentru 256 au decis să ducă operaţiunile în Africa, pe pământul natal al Cartaginei. Consulul Marcus Atilius Regulus a debarcat pe peninsula Cap Bon cu aproximativ 18.000 de soldaţi. El a capturat orașul Aspis, apoi a respins contraatacul Cartaginei la Adys și a luat Tunis. Cartaginezii l-au dat în judecată pentru pace, dar condițiile sale au fost atât de dure încât au continuat războiul. Au angajat mercenari spartani, conduşi de Xanthippus, pentru a-şi comanda trupele. În 255, generalul spart a mărșăluit împotriva lui Regulus, încă în tabără la Tunis, care a acceptat bătălia pentru a evita împărțirea gloriei cu succesorul său. Cu toate acestea, terenul plat din apropierea Tunisului a favorizat elefanții punici, care au zdrobit infanteria romană pe câmpia Bagradas
Doar 2.000 de soldaţi au scăpat, iar Regulus a fost capturat. Cu toate acestea, consulii din 255 au obținut o nouă victorie navală la Capul Hermaeum, unde au capturat 114 nave de război. Acest succes a fost stricat de o furtună care a anihilat flota victorioasă: 184 de nave din 264 s-au scufundat, 25.000 de soldați și 75.000 de vâsliști s-au înecat. "Corvus" a împiedicat considerabil navigația navelor și le-a făcut vulnerabile în timpul furtunii. A fost abandonată după ce o altă catastrofă similară a avut loc în 253 (150 de nave s-au scufundat cu echipajul lor). Aceste dezastre au împiedicat orice campanie semnificativă între 254 și 252.