Selv om Roma hadde stolte på sitt militæret for erobringen av Italia, måtte operasjonene på Sicilia understøttes av en flåte sterk nok til å konfrontere den maritime stormakten Karthago som behersket det vestlige Middelhavet. Caudex som satte over Messinastredet, var nødt til å låne skipene i Neapolis og andre allierte hellenske byer i Italia som hadde inngått forbundstraktater om å levere skip til det romerske militæret. Men dette var klart utilstrekkelig mot kartagerne.