Menulis kelanjutan untuk paragraf ini - Untuk mempercepat akhir perang, konsul untuk 256 memutuskan untuk membawa operasi ke Afrika, di tanah air Carthage. Konsul Marcus Atilius Regulus mendarat di semenanjung Cap Bon dengan sekitar 18.000 tentara. Ia merebut kota Aspis, kemudian menangkis serangan balik Kartago di Adys, dan mengambil Tunis. Orang-orang Kartago diduga menggugatnya untuk perdamaian, tetapi kondisinya begitu keras sehingga mereka melanjutkan perang. Mereka menyewa tentara bayaran Sparta, dipimpin oleh Xanthippus, untuk memimpin pasukan mereka. Pada tahun 255, jenderal Sparta berbaris ke Regulus, yang masih berkemah di Tunis, yang menerima pertempuran untuk menghindari berbagi kemuliaan dengan penerusnya. Namun, tanah datar dekat Tunis disukai gajah Punic, yang menghancurkan infanteri Romawi di dataran Bagradas
Hanya 2.000 tentara yang lolos, dan Regulus ditangkap. Konsul-konsul untuk tahun 255 tetap memenangkan kemenangan laut baru di Cape Hermaeum, di mana mereka menangkap 114 kapal perang. Keberhasilan ini dirusak oleh badai yang memusnahkan angkatan laut yang menang: 184 kapal dari 264 tenggelam, 25.000 tentara dan 75.000 pendayung tenggelam. "Corvus" sangat menghambat navigasi kapal, dan membuat mereka rentan selama badai. Kapal ini ditinggalkan setelah bencana serupa lainnya terjadi pada tahun 253 (150 kapal tenggelam dengan kru mereka). Bencana-bencana ini mencegah setiap kampanye yang signifikan antara tahun 254 dan 252.