Campaña en África (256‑255 a.C.)
Impulsados por sus recientes victorias, los romanos decidieron trasladar la guerra a África en el 256 a.C. Bajo el mando de Marco Atilio Régulo, la expedición desembarcó en territorio cartaginés, pero fue aplastada por los cartagineses liderados por el general espartano Xántippe en la batalla de Utica (255 a.C.). Ese mismo año, una tormenta destruyó la flota romana.
Ante el fracaso, el gobierno cartaginés envió a Régulo, entonces prisionero, a Roma para ofrecer la paz. Sorprendentemente, el senador regresó a Cartago solicitando la continuación del conflicto y fue ejecutado allí.
Situación en Sicilia (253‑244 a.C.)
En la isla, los romanos recuperaron el control entre el 253 y el 251 a.C. Sin embargo, en el 249 a.C. sufrieron una devastadora derrota naval en Drepanum, donde casi toda su flota fue aniquilada; el resto se perdió en una tormenta el mismo año.
Estos reveses permitieron que los cartagineses, bajo el mando de Amílcar Barca, volvieran a dominar el noroeste de Sicilia entre el 248 y el 244 a.C.