Воодушевленные этими победами, римляне решили перенести войну в Африку в -256 году. Высадившиеся в Африке войска под предводительством Регула были разгромлены карфагенянами под предводительством спартанского полководца Ксантиппы в -255 г. в битве при Утике, а римский флот в том же году был уничтожен штормом. Устав от этой войны, карфагенское правительство отправляет своего пленника Регула сделать мирные предложения римскому сенату. К удивлению сенаторов, Регул призывает к продолжению конфликта и возвращается в Карфаген, чтобы быть там казненным
Однако на Сицилии римляне восстановили контроль над островом между -253 и -251 годами. Этот успех был поставлен под сомнение в 249 г. морским поражением при Дрепануме, где был уничтожен почти весь римский флот. В том же году остальная часть римского флота была уничтожена штормом. Эти неудачи римлян позволяют карфагенянам под командованием Гамилькара Барки постепенно восстановить контроль над северо-западной Сицилией между -248 и -244 годами.
