Герой сражения Гай Дуилий был удостоен триумфа – первым из римских флотоводцев. Кроме того, ему была пожалована пожизненная почесть: всякий раз, когда он возвращался с пира, его должны были сопровождать флейтист и факельщик (Ливий, Содержание, 17). Также впервые в честь морской победы на римском форуме установили ростральную колонну, украшенную носами трофейных карфагенских судов.

Результатами сражения при Милах смогли воспользоваться не только победители, но и проигравшие. Римляне сняли осаду с Эгесты, а затем взяли штурмом город Макеллу. Однако дальнейшему развитию их успеха помешала неуместная ссора между римлянами и союзниками по поводу того, чей вклад в победу на море был большим. По-видимому, именно из-за нее союзники перенесли свой лагерь подальше от римского, расположившись между городами Паропом и гимерскими Фермами, о чем своевременно узнал командующий сухопутными войсками карфагенян на Сицилии Гамилькар. Обустройство лагеря было в самом разгаре, когда внезапно появившаяся армия карфагенян обрушилась на союзников и устроила среди них настоящую резню, перебив около четырех тысяч человек. Впрочем, на баланс сил на Сицилии она практически не повлияла, и Ганнибал почел за благо вернуться на уцелевших кораблях в Карфаген, чтобы восполнить потери.

В 259 г. до н. э. пунийцы активизировали свои действия на Сицилии. В восточной части острова ими были захвачены Камарина и Энна, а на западе – Мазара. Также этот год ознаменовался открытием нового театра военных действий: консул Луций Корнелий Сципион приступил к захвату подконтрольных Карфагену Сардинии и Корсики. Здесь ему пришлось преодолевать сопротивление не только пунийских гарнизонов, занимающих преимущественно прибрежные крепости и порты, но и местных жителей – сардов и корсов, особенно в глубине островов. Корсику удалось подчинить без особого труда. Вскоре после этого римский флот вынудил отступить пунийскую эскадру, и на Сардинии был осажден хорошо укрепленный город Ольбия, однако взять его римляне не смогли, испытывая недостаток в войсках. Нужны были подкрепления, и консул лично ездил в Рим, следя за проведением очередного набора в армию. Вернувшись со свежими силами, Луций Сципион захватил-таки Ольбию, при этом погиб карфагенский военачальник Ганнон. В целом война на островах шла успешно для римлян: была награблена огромная добыча и несколько тысяч человек взято в плен. В честь подчинения Сардинии и Корсики был отпразднован пышный триумф, впрочем, как потом оказалось, несколько преждевременно, ибо полностью подчинить острова своему контролю римляне смогли только по окончании войны с Карфагеном (Евтропий, II, 10).

Однако радость от достигнутого в борьбе с внешним противником едва не была омрачена восстанием в самом Риме. Идущая уже не первый год война, хотя и относительно мало затрагивала территорию самой Италии, все сильнее сказывалась на положении ее населения. Народы, входившие в римско-италийский союз, несли на себе тяжесть боев наравне с римлянами и вместе с тем далеко не всегда чувствовали в этом свою заинтересованность. Недовольство таким положением вылилось в попытку мятежа, готовившегося на римском флоте. Его инициаторами и главной действующей силой должны были стать матросы-самниты, количеством до четырех тысяч человек. Их целью было ни много ни мало разграбить и сжечь Рим, в чем им должны были помочь три тысячи рабов. К счастью для римлян, благодаря доносу командира вспомогательных войск Герия Потилия заговор был раскрыт на ранней стадии, и угрозу удалось предотвратить (Орозий, IV, 7; Зонара, VIII, 11, 8).

Кампания следующего, 258 г. до н. э. принесла римлянам новые, хотя и не столь впечатляющие, победы на Сицилии. Карфагеняне избегали вступать в полевые сражения, и война приобрела осадный характер. Под руководством консулов Авла Атилия Кайатина и Гая Сульпиция Патеркула римляне предприняли попытку спровоцировать на бой пунийский гарнизон Панорма, но неудачно, после чего захватили Гиппаны, Миттистрат, Энну и много других мелких городов, а кроме того, блокировали Липары (Полибий, I, 24, 8–13). Неудачи преследовали карфагенян и на Сардинии, куда со своей новой эскадрой отправился Ганнибал. Здесь в одной из гаваней она была заперта римским флотом и в последовавшей за этим битве разбита. Подробности этих, безусловно, драматических событий неизвестны, за исключением того, что некоторому количеству пунийцев все же удалось вырваться из окружения, после чего уцелевшие воины сами расправились с Ганнибалом, распяв его на кресте (по другой версии, его забили камнями).

Неудачи той кампании не обошли стороной и римлян. Консул Авл Атилий Кайатин повел свою армию на город Камарину, но попал в пунийскую засаду. Положение было очень тяжелым, и, по-видимому, основным силам римлян угрожал разгром, избежать которого удалось только благодаря отряду трибуна Марка Кальпурния Фламма, отвлекшему противника на себя и истребленного почти полностью. Сам трибун при этом уцелел, хотя и был ранен.

Консул Кайатин не оставил своих попыток взять Камарину и вскоре вновь осадил ее. Поначалу дело продвигалось плохо, но после того, как из Сиракуз римлянам прислали осадные машины, город пал, а его стены были разрушены.

Новое крупное морское сражение произошло в 257 г. до н. э. у города Тиндарида на северном побережье Сицилии. Проходившая мимо карфагенская эскадра была замечена со стоящих в городской гавани римских кораблей, а поскольку пунийцы на переходе не соблюдали боевого порядка, консул Гай Атилий Регул сразу отдал приказ начать погоню, которую самолично и возглавил. Он, впрочем, тоже не позаботился о том, чтобы должным образом выстроить свои силы, а, не дожидаясь, пока все экипажи будут готовы к выходу в море, с десятком кораблей вырвался далеко вперед. Регул уже настигал врагов, в то время как часть его эскадры все еще находилась в гавани, и тут пунийцы развернулись и атаковали. Все передовые римские корабли были окружены и уничтожены. Едва не был захвачен и консульский, спасшийся только благодаря хорошей скорости. Но пока шло избиение авангарда римлян, подтянулись основные силы, которые вступили в дело, уже приняв соответствующее построение. На этот раз удача была на их стороне: десять карфагенских кораблей были захвачены, а восемь потоплены, после чего пунийская эскадра отошла к Липарским островам. Неудивительно, что победу в битве приписывали себе обе стороны, но римляне сделали из нее более далекоидущие выводы. Очередной успех на море должен был иметь развитие, и именно теперь, по мнению римлян, настало самое время перенести войну на исконные земли неприятеля – в Африку.

Для нападения на континентальные владения карфагенян римляне провели впечатляющие приготовления. Ими был снаряжен огромный флот в триста тридцать боевых кораблей. Он проследовал через Мессану вдоль восточного побережья Сицилии до мыса Экном, где на корабли была посажена армия вторжения. Теперь экипаж каждого судна составлял триста гребцов и сто двадцать солдат. Таким образом, всего римские силы насчитывали сто сорок тысяч человек, из них чуть больше сорока тысяч приходилось на экспедиционный корпус. Корабли разделялись на четыре флота, а размещенные на них войска – на четыре легиона соответственно, при этом четвертая часть войска называлась также триариями. Командовали этой армадой консулы Марк Атилий Регул и Луций Манлий Вульсон.

Подготовка римлян к атаке на Ливию не была тайной для карфагенян, и они со своей стороны предприняли все возможные меры, чтобы ее предотвратить. Не желая доводить дела до войны на собственной земле, пунийцы решили перехватить римскую эскадру на дальних подступах. Их флот по численности даже превосходил римский, насчитывая триста пятьдесят кораблей, несших более ста пятидесяти тысяч человек команды. Выйдя из карфагенской гавани, пунийский флот прибыл в Лилибей, а затем проследовал в Гераклею Минойскую на южном побережье Сицилии. После небольшой стоянки моряки и воины, прослушав традиционную воодушевляющую речь своих командиров, погрузились на корабли, и вся карфагенская эскадра двинулась к Экному.