Jabarkan Pendahuluan dari Pertempuran Mylae

Romawi berusaha untuk menaklukkan seluruh wilayah Sisilia, yang terinspirasi atas keberhasilannya dalam pertempuran Agrigentum, tetapi memerlukan kekuatan maritim untuk melakukan hal tersebut. Romawi membangun armada yang terdiri dari seratus quinquereme dan dua puluh Trireme, dalam rangka melawan kekuatan maritim Kartago yang terkemuka pada saat itu. Sejarawan Yunani Polybius mencatat bahwa Romawi menggunakan quinquereme Kartago rusak yang direbut di Messina sebagai model untuk seluruh armada maritim karena Romawi tidak memiliki dasar untuk merancangnya. Namun, hal ini mungkin berlebihan, karena orang Romawi juga pernah meminjam quinqueremes Yunani sebelumnya pada 264SM.

Telah diputuskan bahwa dua konsul Roma Gnaeus Cornelius Scipio Asina akan memimpin armada maritim dan Gaius Duilius akan memimpin pasukan darat. Namun, konfrontasi pertama Scipio Asina dengan musuh dalam Pertempuran Kepulauan Lipara justru menyebabkan ia kehilangan 17 kapalnya dan penyerahan diri yang memalukan kepada Kartago di bawah Jenderal Senator Boodes dan komandan maritim Hannibal Gisco. Hannibal Gisco yang dulu mundur setelah penaklukan Agrigentum, tetapi bukan Hannibal yang terkenal, kemudian menginvasi Italia selama Perang Punik II. Setelah Scipio Asina menyerah, armada yang tersisa ditempatkan di bawah komando Duilius dan pasukannya diserahkan ke tribun militer.

Bangsa Romawi mengakui kelemahan mereka dalam taktik dan kekuatan maritim, terutama setelah insiden Kepulauan Lipara. Berdasarkan pemikiran ini mereka membuat corvus, sebuah papan (tangga) untuk menghubungkan kedua kapal dalam pertempuran jarak dekat. Penemu corvus ini tidak pernah diketahui, tetapi mungkin saja seseorang dari Sirakusa, seperti Archimedes. Perangkat ini akan dipasang pada haluan kapal Romawi pada poros yang berputar, sehingga dapat diayunkan dan ujungnya yang berduri kemudian dapat dijatuhkan ke kapal musuh. Dengan cara ini orang-orang Romawi masih dapat memberdayakan prajurit-prajurit mereka yang lebih unggul dengan melintasi corvus menuju ke kapal musuh.