Después de cierto éxito en tierra contra los cartagineses y la rendición de varias ciudades, los romanos impusieron una tregua de 15 años a Hierón de Siracusa y le devolvieron a sus prisioneros para pedir un rescate. Siracusa conserva su territorio y deja a los cartagineses solos contra los romanos.
A pesar de este revés, Cartago comenzó a reagrupar tropas en Agrigento, pero los romanos liderados por Claudio y Marco Valerio Mesala tomaron las ciudades de Segesta y Agrigento en 261 a.C. J.-C. después de un asedio de 7 meses. La ciudad es saqueada y la población reducida a la esclavitud.
Tras estas victorias en Sicilia, los romanos planean expulsar a los cartagineses de la isla. Pero Cartago dominaba los mares y tal proyecto requería la construcción de una armada de combate.
En 260 a.C. J.-C., Roma lanzó al mar 100 buques de guerra equipados con cuervos que sirven para recrear en el mar la situación de un combate en tierra y el mismo año en el momento del primer combate naval entre las 2 potencias, los romanos. Obtuvo su primera victoria en el mar en la batalla de Mylae.
Fue el comienzo de una serie de éxitos en el mar para Roma, especialmente en Ecnome en -256, donde Cartago sufrió una dura derrota. Al mismo tiempo, los cartagineses recuperaron la ventaja en Sicilia infligiendo varias derrotas a los ejércitos romanos y sus aliados en -259, y en particular en Enna, Camarina y Therma. Sin embargo, los éxitos romanos en el mar aislaron a las tropas cartaginesas en Sicilia y, a partir del -258, los romanos recuperaron la ventaja en Sicilia. En -257, una nueva victoria de la flota romana en Tyndaris asegura a los romanos recuperar el control de Sicilia.
