Í því skyni að flýta endalokum stríðsins ákváðu konslarnir fyrir 256 að flytja aðgerðirnar til Afríku, á heimalandi Carthage. Marcus Atilius Regulus, ráðherra, lenti á Cap Bon-hálendinu með um 18.000 hermenn. Hann náði borginni Aspis, kveðst síðan hafa dregið frá mótárás Kartagos í Adys og tekið Tunis. Kartagíonarnir sögðust hafa sótt hann um frið, en skilyrði hans voru svo harðir að þeir héldu áfram stríði í staðinn. Ūeir réđust á Sparta leigumenn undir forystu Xanthippos til ađ stýra herliđunum. Árið 255 gekk Spartan-hershöfðingi á Regulus, sem enn var í búðum í Tunis, sem samþykkti bardagann til að forðast að deila dýrðinni með eftirmanni sínum. Flatlendið nálægt Túnis gaf hins vegar punískum fílunum kost á sér, en þeir þurrkuðu rómverska infanteríið á Bagradas-sléttunni.
Aðeins 2000 hermenn sluppu og Regulus var tekinn. Þrátt fyrir það unnu konslarnir í 255 nýjan sigur í Cape Hermaeum þar sem þeir náðu 114 herskipum. Þessi árangur var skemmdur af stormi sem tortímdi sigursríkum flotanum: 184 skip af 264 sökk, 25.000 hermenn og 75.000 rófarar drukknuðu. "Corvus" hindraði siglingu skipa verulega og gerði þá viðkvæma í stormi. Það var yfirgefið eftir að önnur sambærileg hörmung átti sér stað árið 253 (150 skip sökk með áhöfn sinni). Þessar hörmungar hindruðu neinar verulegar herferðir á árunum 254 til 252.