Успех при Милах окрылил римлян. Они осуществили морские походы на Сардинию и Корсику. Однако в Сицилии никак не удавалось выбить противника из нескольких захваченных ими крепостей. Тогда в Риме родился смелый план – атаковать врага на его территории в Африке.
Летом 256 г. до н. э. 330 римских кораблей, приняв на борт десантную армию из четырех легионов, отплыли из Мессаны. Но на пути в Африку у юго-западного побережья Сицилии их встретил неприятельский флот, насчитывавший 350 судов. Здесь у мыса Экном
разыгралось одно из самых грандиозных морских сражений древности. С обеих сторон в нем приняло участие около 300 тысяч человек. Римляне построили свои боевые корабли плотным клином, поместив транспортные суда у его основания. Римский флот легко прорвал растянутую линию карфагенских кораблей. Но на флангах римлянам пришлось очень нелегко: их начали теснить и окружать карфагеняне. Бой распался на отдельные схватки, и здесь использование «воронов» принесло римлянам успех. Тридцать вражеских кораблей были потоплены, а 64 захвачены целыми. Римляне потеряли 24 судна. Потрепанная карфагенская эскадра отступила к берегам Африки и не смогла помешать высадке римлян.Римская армия принялась опустошать страну и один за другим захватывать вражеские города, продвигаясь к Карфагену. Туземные племена, пользуясь случаем, взбунтовались против пунийской власти. Эти блестящие успехи внушили римскому сенату уверенность в неизбежности скорой победы, и он направил консулам приказ отослать назад в Италию б'oльшую часть флота и половину армии. Возможно, на такое решение сената повлияло раздражение в рядах римских легионеров. Они ведь были в основном простыми крестьянами и впервые участвовали в большом заморском походе. Судьба оставленных в Италии пашен беспокоила их в первую очередь. Даже командовавший армией консул Атилий Регул обратился в сенат с просьбой освободить его от командования на второй год. В письме сенату он сообщал, что раб, управлявший его маленьким имением, умер, а наемный работник, воспользовавшись этим, ушел, захватив с собой хозяйственный инвентарь. Сенаторы отклонили просьбу Регула и приказали обработать его землю за государственный счет.
Итак, Регул остался в Африке с 15 тысячами пехоты, 500 всадниками и 40 кораблями. С этими силами он разбил карфагенскую армию, принявшую бой на неудобной позиции, где невозможно было применить слонов и конницу. Неподалеку от Карфагена Регул устроил зимний лагерь. Он торопился закончить войну, чтобы не оставить честь окончательной победы новому консулу, который должен был явиться ему на смену из Рима. Поэтому он предложил карфагенскому правительству вступить в мирные переговоры. Карфагеняне, упавшие духом после поражения, с радостью согласились. Но опьяненный своими успехами римский консул предложил мир, ничем не отличавшийся в глазах карфагенян от рабства. Унизительные условия были категорически отвергнуты. И пока римский военачальник бездействовал, ожидая капитуляции, карфагенские власти предприняли отчаянные усилия, чтобы продолжить борьбу. Не поскупившись на расходы, они отовсюду навербовали многочисленных наемников, набрали среди нумидийцев отличную конницу и поставили во главе этого войска талантливого спартанского командира по имени Ксантипп.
Благодаря военным знаниям и опыту спартанца к весне 255 г. до н. э. была готова боеспособная армия. Она вступила в сражение с римлянами. Четыре тысячи всадников и сотня слонов обеспечили ей решительный перевес. Римляне, не ожидавшие ничего подобного от, казалось бы, поверженного врага, были наголову разбиты. Остатки римского войска укрылись на недоступном мысе. Среди немногих попавших в плен оказался и римский консул. Его ожидала страшная судьба. Спустя несколько лет он принял мученическую смерть в Карфагене, сполна расплатившись за свою опрометчивость и ошибки.
Римские предания сделали Регула героем, образцом римской непреклонности. Когда некоторое время спустя пунийцы отправили в Рим посольство, они отпустили вместе с ним и пленного консула, чтобы он добился для них перемирия или же вернулся обратно. Однако, тайно встретившись с сенаторами, Регул убедил их вести войну до конца. А потом, храня верность слову, вернулся в Карфаген, несмотря на мольбы близких.
Так в I в. до н. э. писал в одном из своих стихотворений великий римский поэт Гораций. Пунийцы казнили Регула мучительной казнью, посадив его в клетку с торчащими отовсюду гвоздями.