Даже если античный историк несколько преувеличивает, вписывая в перечень покоренных римлянами городов те, которые остались под властью карфагенян, – Дрепан, Лилибей и Панорм, – остальные многочисленные города действительно перешли под власть римлян. Среди них – Гиппаны, Митистрата, Камарина, Энна и множество других небольших городков, остававшихся под властью пунийцев, после чего консулы взяли в осаду Липари (Polyb. I, 24, 8—13), перенеся боевые действия на соседние с Сицилией острова. «Консул Атилий, – сообщает Павел Орозий, – на кораблях разорил Липару и Мелиту (современная Мальта.
На следующий, 257 г. до н. э., пришлось очередное крупное морское сражение Первой Пунической войны, состоявшееся у северного побережья Сицилии в районе мыса Тиндарида, где встал на якорную стоянку римский флот, целью которого, по всей видимости, было покорение Липарских островов. Источники сохранили совершенно отличающиеся описания событий этого сражения. Так, согласно Полибию, консул Гай Атилий Регул, который стоял в гавани Тиндариды, увидев проходивший мимо не придерживавшийся боевого построения карфагенский флот под командованием Гамилькара Барки, незамедлительно устремился за ним в погоню. При этом флотоводец вышел в море лишь на десяти судах, приказав остальным по мере готовности следовать за ним. Пунийцы, заметив, что их преследует лишь десяток кораблей, тогда как остальные лишь готовятся к выходу из гавани, развернулись и дали консулу бой. Окружив его флотилию со всех сторон, они потопили все римские суда, за исключением консульской квинквиремы, которая избежала гибели лишь «благодаря искусным гребцам и быстрому ходу». Однако, пока длилось это победное для карфагенян сражение, на помощь консулу подоспел вышедший из гавани остальной римский флот, который потопил восемь и захватил десять вражеских судов. Из-за неопределенности исхода боя каждая из сторон приписывала победу в нем себе (Polyb. I, 25, 1–5).
Иное описание сражения приводит Полиэн, сводя все к примененной римским консулом военной хитрости и приписывая ему убедительную победу над карфагенянами: «Гай у Тиндариды, когда карфагеняне стояли на якоре с восьмьюдесятью кораблями, а он сам, имея двести триер, притом что враги не выступали против него из-за множества кораблей, убрав у ста из них мачты, а у остальных распустив паруса и посредством их спрятав остальные, отплыл, прикрепив остальные канатами. Карфагеняне же, сочтя, что корабли равны по численности казавшимся видимыми парусам, осмелев, устремились навстречу опасности. Гай, сразившись со многими против немногих, легко одержал победу» (Polien. VIII, 20).
Какое бы из этих описаний сражения у Тиндариды не было более близким к реальным событиям, к середине 250-х гг. уже не оставалось сомнений в силе римского флота и возможности перенести боевые действия во владения Карфагена в Северной Африке. Масштабные приготовления к этому дальнему походу были завершены к концу весны 256 г. до н. э., когда из гавани Остии вышла насчитывавшая 330 боевых кораблей армада под командованием консулов Луция Манлия Вульсона и Марка Атилия Регула. Первичным пунктом ее назначения стала Мессана, откуда римский флот проследовал вдоль восточного и, обогнув мыс Пахин, части южного побережья Сицилии, прибыв к расположенному приблизительно посередине между Камариной на востоке и Акрагантом на западе мысу Экном. Сюда со всего острова постепенно стягивалась армия вторжения, которую в точке сбора следовало посадить на корабли.