Вероятно, именно к этому моменту следует отнести очередную попытку карфагенян провести мирные переговоры. Главной их особенностью было то, что пунийское посольство поручили возглавлять пленному Атилию Регулу. Бывший консул должен был приложить все усилия для заключения мира на максимально легких условиях или, по крайней мере, обмена пленными и, независимо от результатов, вернуться в Карфаген. Хотя дальнейшая судьба Регула зависела от того, насколько ему удастся выполнить указания пунийцев, он предпочел максимально содействовать своим соотечественникам. Вполне возможно, что во время официального приема Регул в точности изложил все, что ему предписывалось, но, когда ему удалось избавиться от опеки карфагенских послов, оставшись наедине с сенаторами, он, живописуя тяжелое положение Карфагена, убеждал не заключать мир на предлагаемых условиях и не обменивать пленных. Насколько его слова повлияли на действия сената, судить трудно, но принятое решение полностью согласовалось с советами Регула. Переговоры ни к чему не привели, и карфагенское посольство вместе с Регулом вернулось на родину, где знатного римского пленника ждала расправа: он был посажен в бочку, утыканную изнутри гвоздями (Ливий, Содержание,18; Аппиан, Сицилия, 2, 1; Евтропий, II, 14). Впрочем, рассказ о героической смерти Регула уже давно не воспринимается всерьез и, скорее всего, является позднейшей легендой. В то же время некоторые исследователи подвергают сомнению достоверность всего рассказа о посольстве Регула.
Осада Лилибея
Окрыленные успехами Метелла, в Риме почувствовали реальность скорого завершения войны. Снова решено было вернуться к активным действиям на море, для чего развернули строительство новых кораблей. Чтобы покончить с присутствием карфагенян на Сицилии, оставалось взять всего три крупных города на юге острова: Дрепан, Эрикс и Лилибей. К последнему из них в 250 г. до н. э. и направилась римская эскадра из двухсот кораблей с двумя консульскими армиями на борту.
Находившийся на западной оконечности острова Сицилия, Лилибей был хорошо защищен высокими стенами и рвом, с морем его гавань соединяли лагуны, по которым проходил довольно сложный фарватер.
Судя по всему, Лилибей удостоился сомнительной чести быть первым городом, осажденным римлянами в соответствии со всеми правилами военного искусства. С разных сторон от него были выстроены два лагеря, соединенные между собой рвом с валом и частоколом. Блокада устанавливалась не только с суши, но и с моря. К стенам города с нескольких направлений были подведены стенобитные орудия, с помощью которых удалось разрушить одну за другой семь башен, находившихся недалеко от морского побережья. Осажденные храбро защищались, руководимые энергичным и способным полководцем Гимильконом. Напротив каждого пролома строилась новая стена, под осадные сооружения подводились подкопы, а чтобы их поджечь, пунийцы днем и ночью делали вылазки.
Но положение города с каждым днем становилось все более угрожающим, и среди командиров наемников возник план сдать Лилибей римлянам. По счастливой для карфагенян случайности об этом стало известно некоему ахейцу Алексону, который тут же рассказал все Гимилькону. Так как все заговорщики в это время находились в лагере римлян, с которыми обговаривали условия капитуляции, Гимилькон и верные ему военачальники обратились к оставшимся наемникам с увещеваниями находиться в городе, обещая различные подарки и милости. Солдаты легко дали себя уговорить, и когда их мятежные командиры вернулись, то были встречены камнями и стрелами (Полибий, I, 43, 1–6).
Чтобы помочь осажденным, в Карфагене была сформирована эскадра из пятидесяти трирем и корпус численностью в десять тысяч человек во главе с Ганнибалом, сыном Гамилькара. Дождавшись попутного ветра, под радостные крики жителей города пунийские корабли на хорошей скорости прорвались в гавань Лилибея, при этом римляне не смогли им как-либо помешать. С прибытием этих подкреплений гарнизон города увеличился вдвое.