Pengepungan Lilybaeum (250–241 SM)
Perang maritim

Roma tidak melakukan upaya lebih lanjut untuk menduduki Lilybaeum secara sungguh-sungguh, tetapi kembali membuat para musuhnya kelaparan, dengan memotong jalur suplai maritimnya. Pada tahun 249 SM salah satu konsul Publius Claudius Pulcher, memutuskan bahwa hal tersebut dapat dilakukan dengan menyerang armada Kartago, yang berada di pelabuhan Drepana yang berjarak 25 km (16 mi) ke pantai. Armada Romawi berlayar pada malam hari untuk melakukan serangan mendadak, tetapi lantas tercerai-berai dalam kegelapan. Komandan Kartago, Adherbal, mampu memimpin armadanya keluar dari pelabuhan sebelum mereka terjebak di tempat tersebut dan melakukan serangan balik dalam Pertempuran Drepana. Orang-orang Romawi terjepit di pantai dan setelah seharian mengalami pertempuran berat, Romawi berhasil dikalahkan oleh kapal-kapal Kartago yang lebih bermanuver dengan awak kapalnya yang lebih terlatih. Pertempuran tersebut adalah kemenangan maritim terbesar Kartago dalam perang.
Tak lama setelah pertempuran, Adherbal diperkuat oleh komandan Kartago lainnya Carthalo, dengan kekuatan armada 70 kapal. Adherbal membawa komando Carthalo hingga mencapai armada 100 kapal dan mengirimnya untuk menyerang Lilybaeum, lalu membakar beberapa kapal Romawi disana. Beberapa saat kemudian, ia mengadang konvoi pasokan Romawi yang terdiri dari 800 kapal angkut yang dikawal oleh 120 armada kapal perang, tetapi kemudian dihantam badai yang menenggelamkan semua kapal kecuali dua. Hal tersebut tujuh tahun sebelum Roma kembali mencoba untuk menurunkan armada besar, sementara Kartago mencadangkan sebagian besar kapalnya untuk menghemat biaya dan membebaskan tenaga kerja. Pertempuran kecil terus berlanjut selama delapan tahun berikutnya di sekitar wilayah Panormus dan Eryx. Permusuhan antara pasukan Romawi dan Kartago yang menolak operasi atau peperangan darat skala kecil, sesuai dengan strategi Kartago.
Setelah lebih dari 20 tahun berperang, kedua negara mengalami kelelahan, baik secara finansial maupun demografis. Bukti tentang kondisi keuangan Kartago, termasuk ditolaknya permintaannya atas pinjaman sebesar 2.000 talenta dari Ptolemaik Mesir. Roma juga hampir pailit dan jumlah penduduk pria dewasa, sebagai tenaga kerja untuk maritim dan legiun, telah menurun sebesar 17 persen sejak dimulainya perang. Goldsworthy menggambarkan kerugian tenaga kerja Romawi sebagai kondisi yang "mengerikan".
Pada akhir 243 SM, Romawi menyadari bahwa tidak akan dapat merebut Drepana dan Lilybaeum kecuali Romawi memperluas blokade ke laut, Senat memutuskan untuk membangun armada baru. Dengan kondisi kas negara yang habis, Senat mendekati warga Roma terkaya untuk mendapatkan pinjaman guna membiayai pembangunan satu kapal masing-masing, dibayar dari pampasan akan dikenakan pada Kartago setelah perang dapat dimenangkan. Hasilnya adalah sekitar 200 armada kapal perang besar, dibangun, dilengkapi dan diawaki tanpa biaya negara. Bangsa Romawi membuat model kapal dalam armada barunya menggunakan model kapal pendrobrak blokade milik Hannibal the Rhodian yang ditangkap, memastikan bahwa kapal mereka memiliki kualitas yang sangat baik. Bangsa Romawi telah memperoleh pengalaman yang cukup dalam pembuatan kapal sehingga terbukti mereka dapat menghasilkan kapal berkualitas tinggi. Yang penting, Bangsa Romawi mengubah taktik maritimnya dari yang didasarkan pada menaiki kapal lawan menggunakan Corvus, menjadi taktik yang didasarkan pada manuver dan menabrak musuh.
Pada 241 SM, orang Kartago membangun armada yang sedikit lebih besar daripada armada maritim Romawi, yang akan digunakan untuk menjalankan pasokan atau suplai ke Sisilia. Kemudian mulai memberangkatkan banyak tentara Kartago yang akan ditempatkan di sana sebagai marinir. Namun, armada ini diadang oleh armada maritim Romawi di bawah komando Gaius Lutatius Catulus dan Quintus Valerius Falto dalam Pertempuran Aegates. Perjuangan Kartago lebih berat dalam pertempuran ini karena armada maritim Romawi yang lebih terlatih dapat mengalahkan armada Kartago yang kalah jumlah dan tidak terlatih. Setelah kemenangan mutlak ini, Romawi melanjutkan operasi pertempuran darat mereka di Sisilia melawan Lilybaeum.