Viết tiếp cho đoạn này - Để đẩy nhanh sự kết thúc của chiến tranh, các lãnh sự cho 256 quyết định thực hiện các hoạt động ở châu Phi, trên quê hương của Carthage. Lãnh sự Marcus Atilius Regulus đổ bộ lên bán đảo Cap Bon với khoảng 18.000 binh sĩ. Ông đã chiếm thành phố Aspis, sau đó đẩy lùi cuộc phản công của Carthage tại Adys và chiếm Tunis. Người Carthage được cho là đã kiện ông để hòa bình, nhưng điều kiện của ông rất khắc nghiệt đến nỗi họ tiếp tục chiến tranh thay vì. Họ thuê lính đánh thuê của Sparta, dẫn đầu bởi Xanthippus, để chỉ huy quân đội của họ. Năm 255, vị tướng Sparta tiến quân vào Regulus, vẫn đóng trại tại Tunis, người đã chấp nhận trận chiến để tránh chia sẻ vinh quang với người kế nhiệm của mình. Tuy nhiên, vùng đất bằng phẳng gần Tunis đã ủng hộ những con voi Punic, đã nghiền nát bộ binh La Mã trên đồng bằng Bagradas
Chỉ có 2.000 binh sĩ trốn thoát, và Regulus đã bị bắt. Các lãnh sự cho năm 255 tuy nhiên đã giành được một chiến thắng hải quân mới tại Cape Hermaeum, nơi họ đã bắt giữ 114 tàu chiến. Thành công này đã bị hư hỏng bởi một cơn bão đã tiêu diệt hải quân chiến thắng: 184 tàu trong số 264 tàu chìm, 25.000 binh sĩ và 75.000 người chèo thuyền bị chết đuối. "Corvus" gây trở ngại đáng kể cho việc điều hướng của tàu, và làm cho chúng dễ bị tổn thương trong cơn bão. Nó đã bị bỏ rơi sau một thảm họa tương tự khác xảy ra vào năm 253 (có 150 con tàu bị chìm cùng với thủy thủ đoàn). Những thảm họa này đã ngăn chặn bất kỳ chiến dịch quan trọng nào giữa năm 254 và 252.