Карфагеняне поняли всю серьезность положения и собрали флот больший, чем у римлян — в 350 галер. Две противоборствующие стороны встретились у мыса Экном (ныне — Поджо-ди-Сант-Анжело у города Ликата), расположенного на южном побережье Сицилии. Римляне снова разгромили противника, потопив и захватив всего более девяноста судов. Путь к карфагенской столице был открыт.
Консулы благополучно высадились к востоку от мыса Бон на противоположном от Карфагена краю Тунисского залива. Они начали разорять близлежащее побережье, в результате чего уничтожили земледельческие хозяйства и захватили двадцать тысяч рабов. Военная кампания началась самым наилучшим образом. Прошло лето, и сенат отозвал одного из консулов, который вернулся назад в Италию с большой частью армии, награбленной добычей и пленными. Второй консул — Марк Атилий Регул — остался на зиму в Африке с войском из 15 000 пехотинцев, 5000 всадников и 40 кораблями. После этого карфагеняне поняли, что это не кратковременный набег, а полномасштабное вторжение. Легионы собирались здесь остаться.
Карфагенская армия разместилась под защитой крепости, расположенной всего в двадцати милях от города Мелодий (ныне — Тунис). Опасаясь римской пехоты, карфагенские командующие приложили все усилия, чтобы избежать генерального сражения. Они боялись, что из-за тяжелых потерь их могут сместить со своих должностей, поэтому предпочитали находиться в безопасном положении на высотах. Теперь настал черед Регула. В Карфагене скопились беженцы из внутренних районов, из-за чего сильно сократились запасы продовольствия. Близилась развязка.
Карфагеняне начали переговоры о мире. Регул был слишком высокомерным и начисто лишенным воображения. Он хотел завершить военную кампанию в течение этого года, а затем организовать свой триумф. Он спешил. Регул уже считал себя хозяином города и думал, что ему оставалось только предъявить карфагенянам свои условия мира, которые они обязательно примут. Условия оказались крайне тяжелыми и вызвали ровно противоположную реакцию. Карфагеняне должны были покинуть Сицилию и Сардинию, освободить всех римских пленных, в то время как карфагенских пленников надо было выкупать. Карфагену предписывалось возместить все военные затраты Рима, а затем платить ему ежегодную дань. Воевать карфагеняне должны будут только с разрешения Рима. Такие условия фактически означали безоговорочную капитуляцию, однако положение карфагенского государства было тяжелым, но далеко не безнадежным. В результате переговоры закончились ничем.
Тем временем карфагенское верховное командование признало некомпетентность своих военачальников и весной 255 года обратилось за помощью к спартанскому военному советнику с вопросом, каким образом лучше всего отразить захватчиков. Карфагеняне установили в своей армии строгую дисциплину, ввели военное обучение и подняли моральный дух воинов. Карфагенская армия вышла на поле боя и наказала самодовольных римлян. Карфагенская конница окружила римские легионы с флангов и уничтожила их. Регула и еще пятьсот римлян захватили в плен, а остальные оставшиеся в живых воины римской армии, числом около двух тысяч человек, бежали с поля боя.
Судьба Регула доподлинно неизвестна. Скорее всего он умер естественной смертью в плену. Традиционно считается, что его с почетом освободили из плена в результате соглашения с Римом. Регул советовал сенату отклонить все карфагенские предложения и дал слово возвратился в Карфаген. Как написал один известный Цицерону историк I века: «Они запирали его в глубокую подземную темницу и спустя длительное время, когда солнце казалось наиболее раскаленным, внезапно выводили и держали, поставив прямо против солнечных лучей, принуждая смотреть на небо. А для того чтобы он не мог опустить веки, они пришивали их, разведя вверх и вниз».
Другие сообщают, что он умер от лишения сна.
Поражение положило конец вторжению, однако оно еще не закончилось. Сенат собирался послать флот для блокады Карфагена, в то время как Регул должен был напасть на город со стороны суши. Перед отправкой флота дошли известия о разгроме римлян, и теперь 210 судов отправили для спасения того, что осталось от римской армии в Африке. Римские корабли достигли Африки, отбили нападение карфагенского флота и совершили набег на близлежащее побережье в поисках продовольствия. Однако на обратном пути они попали в сильный шторм. Большинство судов, стесненных своими «воронами», выбросило на скалы у юго-восточной оконечности Сицилии. Около 25 000 воинов и 70 000 гребцов погибли в морской пучине. Ни в одной из предыдущих войн Рим не терял одновременно столько людей. Флот вскоре восстановили, но в 253 году после совершения набега на африканское побережье его снова уничтожил шторм. На этот раз римляне потеряли 150 кораблей.