Tras sus conquistas en la campaña de Agrigento, y tras varias batallas navales, los romanos intentaron en los años 256 y 255 a. C.