前年（紀元前251年）のパノルムスの戦いの勝利の後、ローマ元老院はシチリアでの決定的勝利を得るために陸軍を増強することを決定した。このために240隻からなる新しい艦隊が建造された。二人の執政官が4個軍団（レギオー）を率いてシチリアに向かった。海軍および支援の同盟国部隊（アウクシリア）含め、総兵力は10万に近くに達した。