После некоторых успехов на суше против карфагенян и сдачи нескольких городов римляне заключили 15-летнее перемирие с Гиероном Сиракузским и вернули ему пленников для выкупа. Сиракузы сохраняют свою территорию и оставляют карфагенян один на один против римлян.
Несмотря на эту неудачу, Карфаген начал перегруппировать войска в Агридженто, но римляне во главе с Клавдием и Марком Валерием Мессаллой взяли города Сегеста и Агридженто в 261 г. до н.э. Ж.-К. после семимесячной осады. Город разграблен, а население обращено в рабство.
После этих побед на Сицилии римляне планируют изгнать карфагенян с острова. Но Карфаген владел морем и такой проект требовал строительства боевого флота.
В 260 г. до н. э. Ж.-К., Рим выпустил в море 100 военных кораблей, оснащенных используемыми для них воронами для воссоздания на море обстановки сухопутного боя и в том же году во время первого морского сражения между двумя державами-римлянами одержали свою первую победу на море в битве при Милах.
Это было началом серии успехов Рима на море, особенно при Экноме в 256 г., где Карфаген потерпел тяжелое поражение. В то же время карфагеняне вернули себе преимущество на Сицилии, нанеся в -259 г. несколько поражений римским армиям и их союзникам, в частности при Энне, Камарине и Терме. Однако успехи римлян на море изолировали карфагенские войска на Сицилии и с -258 г. римляне вернули себе преимущество на Сицилии. В -257 году новая победа римского флота при Тиндарисе гарантирует римлянам восстановление контроля над Сицилией.
