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

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

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

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

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

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

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