Регул уже до Пунической войны, а именно в 267 г., был консулом, в этом звании сражался с садлентинцами и подчинил власти римлян важный город Брундизиум, за что был награжден триумфом. Вторично консульскую должность он занимал в 256 г. с JI. Манлием Вольсо. После морской победы у мыса Мила римляне надеялись, что войну с Карфагеном закончат скоро; но в следующие годы они воевали и Сицилии не особенно удачно, счастье перевешивалось то на ту, то на другую сторону, и окончательный исход трудно было предвидеть. Тогда римляне, ободренные морской победой при Тиндарисе, решились на отважное предприятие – поход в Африку с целью напасть непосредственно на Карфаген и тем принудить неприятеля отказаться от Сицилии (256). Пример Агафокла, в прежнее время удачно воевавшего с Карфагеном в Африке, доказал, на каком непрочном фундаменте покоилась сила этого последнего из-за ненадежности крайне притесненных карфагенских подданных в этой части света. Громадные приготовления были сделаны римлянами ввиду предстоявшего похода. Они построили больше 200 новых военных кораблей, так что в их распоряжении находилось теперь свыше 330 триер и пентер, экипаж которых состоял из 100 тыс. моряков и 40 тыс. солдат. Во главе этого войска были поставлены оба консула. Они объехали юго-восточный мыс Сицилии, Пахинум, и на южном берегу острова, вблизи горы Экномус (теперь Monte di Licata), встретились с карфагенским флотом.
Карфагеняне, для противодействия неприятелю, приняли не менее энергичные меры. У них было 350 кораблей и не менее 150 тыс. человек экипажа. Никогда еще до тех пор не сходились на море такие огромные массы сражающихся.
Римляне разделили свой флот на четыре эскадры, двумя первыми командовали сами консулы. Они образовали острый угол, так что два адмиральских корабля поместились один подле другого. Третья эскадра растянулась сзади этою угла и таким образом составила с двумя первыми треугольник. Она вела на буксире транспортные суда с конницей. Четвертая эскадра, построившаяся параллельно третьей позади транспортных кораблей, служила прикрытием этих последних и всего остального флота. Карфагенский флот, предводительствуемый Ганноном и Гамилькаром (не Гамилькаром Баркой), доказавшим свои военачальнические способности, был разделен тоже на четыре эскадры, ставшие против римлян одной широко растянувшейся линией, так что ее левое крыло примыкало к сицилийскому берегу. Когда римский треугольник бросился на обе пунические эскадры, составлявшие центр, они отступили назад, а левое крыло карфагенской флотилии ударило по третьей римской эскадре, которой транспортные суда не давали следовать за двумя передними, и прибило ее к берегу. В то же самое время правое карфагенское крыло напало на четвертую римскую эскадру. Таким образом, все сражение распалось на три отделения. Корабли карфагенского центра вскоре потерпели поражение и прежде всех бросились в бегство. Но одновременно с этим остальные две римские эскадры выдерживали сильнейший натиск со стороны неприятеля, далеко превосходившего их численностью, и непременно погибли бы, если бы карфагеняне меньше боялись перекидных мостов. Консулы, одолев неприятельский центр, вовремя подоспели на помощь своей четвертой эскадре и, одержав и здесь победу, ударили всеми еще годными к битве кораблями на левое пуническое крыло с тылу, окружили его со всех сторон и захватили почти все суда. Остатки карфагенского флота поспешили собраться снова у Гераклеи, откуда он впервые вышел, и приняли меры к тому, чтобы помешать переезду римлян в Африку. У карфагенян оказались потонувшими более 30 кораблей, взятыми в плен вместе с экипажем – 64; римляне потеряли 24 корабля.
Между тем как римские консулы исправляли на сицилийском берегу свои поврежденные суда, к ним явился Ганнон с предложениями о мире; может быть, это было сделано им только для того, чтобы выиграть время. Консулы отвечали ему отказом и приказали своему флоту сниматься с якоря для отплытия в Африку. Войско, только теперь узнавшее, куда ему предстояло отправиться, стало вслух выражать свое несогласие со столь рискованным предприятием, и Регулу пришлось угрожать самыми строгими наказаниями для подавления оппозиции в малодушном войске. Карфагенский флот не был в состоянии воспрепятствовать движению римского. Ганнон поспешил со своими кораблями к Карфагенскому заливу, чтобы там вступить в повое сражение с римлянами, если бы они попытались высадиться в этом месте. Но римляне обошли Гермейский мыс (Кап-Бон) и бросили якорь в просторной и защищенной от всяких ветров гавани Клупейской, или Аспис, получившей свое название от щитоподобной возвышенности, на которой она была расположена. Они завладели городом и устроили тут укрепленный боевой пункт. Вслед за тем, не встречая нигде сопротивления, стали они опустошать и грабить во всех направлениях богатые, превосходно обработанные земли карфагенян; загородные дома и дворцы были обращены ими в кучи пепла, бесчисленное множество пленных и стад пригнано в Клупею.