Один из членов этого клана, Марк Атилий Регул, ставший консулом в 256 году до н. э., предложил смелый план, который мог бы положить конец войне. Он решил, следуя примеру Агафокла, перенести военные действия на берега Африки и захватить Карфаген или, по крайней мере, заставить его жителей капитулировать из-за страха за свою судьбу. Однако этот проект противоречил благоразумию римлян, и они его отвергли. Тем не менее Регулу позволили создать мощную концентрацию войск в Экноме на юге Сицилии, к востоку от Агригентума, – около 40 тысяч солдат и 330 судов. Карфагеняне выслали против этой армады равный по силам флот под командованием двух генералов. Одного звали Ганнон; он был членом аристократической партии (это – тот самый Ганнон, который в 262 году безуспешно пытался спасти Агригентум), а другого – Гамилькар, который, по-видимому, принадлежал к менее консервативной фракции и прославился своей победой в Паропе (битва при Термах, 260 г. до н. э.).
Гамилькар предложил провести ловкий маневр, предвосхитивший маневр Ганнибала при Каннах: он отвел корабли, стоявшие в центре боевого порядка пунического флота, назад, надеясь заманить римский флот в ловушку и, после окружения, уничтожить. К сожалению, пунический флот не сумел сохранить боевой порядок, и после тяжелого боя, продолжавшегося целый день, римлянам удалось захватить и уничтожить более сотни карфагенских галер (ранней весной 256 года до н. э.). Теперь уже ничто не могло помешать римскому вторжению на берега Африки. Несмотря на войну с Агафоклом, карфагеняне не сделали ничего, чтобы защитить свой город от нового вторжения и защитить богатую сельскую местность, окружавшую его, от опустошения. В Карфагене имелась только полиция, а городские магистраты были абсолютно некомпетентны и неопытны в военном деле. Поэтому Регул и его спутник Гией Манлий Вульсон сумели беспрепятственно высадиться на Кап-Боне, как до этого высадился Агафокл. Захватив крепость Клупею (теперь Келибия), они двинулись на северо-восток, не встречая серьезного сопротивления. По пути они опустошали местность, откуда в Карфаген поставляли мясо, масло и вино. Примерно в 6 милях от Келибии стоял небольшой городок, который в наши дни носит название Дар-эс-Сафи и в котором сейчас ведутся раскопки. Он был захвачен и сожжен, как и многие другие. Многочисленные пленники и ценная добыча вскоре обогатили консульскую армию.
Все это произошло летом 256 года до н. э. В начале зимы сенат отозвал Манлия Вульсона и большую часть флота, несомненно, опасаясь, что его погубят штормы, столь частые у этого опасного и незащищенного побережья. Впрочем, вполне вероятно, что определенную роль сыграла в этом и зависть, которую испытывали к Регулу многие сенаторы и которая привела к катастрофическим последствиям.
А тем временем карфагеняне готовились к обороне города. Они отозвали с Сицилии своего лучшего генерала – победоносного Гамилькара Паропосского, – и назначили его помощником Гасдрубала, сына Ганнона и Бостара. Тем не менее, имея всего 15 тысяч легионеров и 500 кавалеристов, Регул в начале 255 года одержал очень важную победу под стенами Адиса (позже названного Уфиной, а в наши дни известного как Оудна). Битва произошла на холмистой местности примерно в 40 милях юго-восточнее Карфагена. Эта победа позволила Регулу занять Тунис и перерезать коммуникации, соединявшие карфагенский полуостров с внутренними районами. Ливийские крестьяне подняли восстание, а непокоренные нумидийцы опустошили регион, который не успели еще ограбить римляне. Карфаген наводнили толпы беженцев, искавших укрытия за его стенами, которые рассказывали ужасные истории. Продовольствие в столице подходило к концу, кроме того, возникла угроза эпидемий. Регул решил, что пришло время предложить условия сдачи, поскольку хорошо знал, что городские укрепления ему взять не удастся. В Карфагене царило такое отчаяние, что горожане согласились на переговоры. Консул принял делегацию осажденных, демонстрируя им свое презрение, и выдвинул совершенно возмутительные условия. Он потребовал, чтобы карфагенские войска ушли не только с Сицилии, но и с Корсики и Сардинии, чтобы весь военный флот был разоружен и чтобы было заключено соглашение, по которому Карфаген становился вассалом Рима. Услышав эти условия, карфагенские парламентеры прекратили переговоры.