Skribu daŭrigon por ĉi tiu paragrafo - Por akceli la finon de la milito, la konsuloj por 256 decidis porti la operaciojn al Afriko, sur la patrujo de Kartago. La konsulo Marcus Atilius Regulus alteriĝis sur la duoninsulon Cap Bon kun proksimume 18,000 soldatoj. Li konkeris la urbon Aspis, tiam repuŝis la kontraŭatakon de Kartago ĉe Adys, kaj prenis Tunison. La kartaganoj supozeble jurpersekutis lin por paco, sed liaj kondiĉoj estis tiel severaj ke ili anstataŭe daŭrigis la militon. Ili dungis spartanajn soldulojn, gvidatajn de Ksantipo, por komandi siajn trupojn. En 255, la spartana generalo marŝis sur Regulo, ankoraŭ kampante ĉe Tunizo, kiu akceptis la batalon por eviti dividi la gloron kun sia posteulo. Tamen, la ebenaĵo proksime de Tunizio favoris la puniajn elefantojn, kiuj dispremis la romian infanterion sur la Bagradas ebenaĵo.
Nur 2000 soldatoj eskapis, kaj Regulo estis kaptita. La konsuloj por 255 tamen gajnis novan sonantan maran venkon ĉe Kabo Hermaeum, kie ili kaptis 114 batalŝipojn. Tiu sukceso estis malpurigita per ŝtormo kiu ekstermis la venkan mararmeon: 184 ŝipoj el 264 sinkis, 25,000 soldatoj kaj 75,000 remistoj dronis. La "korvo" konsiderinde malhelpis la navigadon de ŝipoj, kaj igis ilin vundeblaj dum ŝtormoj. Ĝi estis forlasita post kiam alia simila katastrofo okazis en 253 (150 ŝipoj sinkis kun sia skipo). Tiuj katastrofoj malhelpis ajnan signifan kampanjon inter 254 kaj 252.