AčAčkoliv se po [[Bitva u Agrigenta|vydrancování Agrigenta]] Římany přidalo ze strachu z jejich legií mnoho vnitrozemských sicilských měst na římskou stranu, pobřežní města zůstávala pod nadvládou kartáginské flotily. Řím dosud nedisponoval námořnictvem, ale v krátkém čase dokázal vybudoval flotilu skládající se ze sta [[Kvinkviréma|kvinkvirém]] a dvaceti [[Triéra|triér]].<ref>Polybius, [http://penelope.uchicago.edu/Thayer/E/Roman/Texts/Polybius/1*.html#20 1:20.9]</ref> Předlohou jim přitom byla jedna z kartáginských lodí, kterou zajali, když při útoku na Římany plující na Sicílii najela na mělčinu.<ref>Polybius, [http://penelope.uchicago.edu/Thayer/E/Roman/Texts/Polybius/1*.html#20 1:20.15]</ref>
Bitva u Mylae se stala pro tuto novou flotilu ostrou zkouškou.