Etter erobringen av Agrigentum følte romerne seg trygge til å fortsette krigen mot Karthago til havs. I den hensikt bygde de en flåte på 150 skip i rekordfart, 2 måneder. Den første trefningen, ved Lipari, gikk dårlig: konsul Gnaeus Cornelius Scipio Asina klarte å miste hele sin skvadron på 17 skip til Karthago uten kamp.