Perang terus berlanjut, kendati tak satu pihak pun mampu mengungguli lawannya. Pada tahun 255 SM, Kartago menyerbu dan berhasil merebut kembali kota Akragas. Karena tidak yakin dapat mempertahankannya, kota itu mereka tinggalkan sesudah diluluhlantakkan. Republik Roma segera membangun ulang armada mereka dengan tambahan 220 kapal baru, kemudian dikerahkan merebut Panormus (sekarang Palermo) pada tahun 254 SM. Setahun kemudian, 150 kapal mereka hilang ditelan badai. Kartago berusaha merebut kembali kota Panormus pada tahun 251 SM, tetapi dikalahkan pasukan Romawi dalam pertempuran yang berlangsung di luar benteng kota itu. Pasukan Romawi menduduki daratan Sisilia sedikit demi sedikit, kemudian maju mengepung dua kubu terakhir Kartago di ujung barat pulau itu pada tahun 249 SM. Armada Romawi juga berusaha melancarkan serangan kejutan terhadap armada Kartago, tetapi dikalahkan dalam Pertempuran Drepana. Pihak Kartago menindaklanjuti kemenangan mereka dan berhasil melenyapkan sebagian besar kapal perang Romawi dalam Pertempuran Phintias. Sesudah situasi buntu berjalan selama beberapa tahun, Republik Roma sekali lagi membangun ulang armadanya pada tahun 243 SM, dan memblokade garnisun-garnisun Kartago. Kartago mengerahkan searmada kapal untuk menyelamatkan mereka, tetapi dihancurkan dalam Pertempuran Kepulauan Aegates pada tahun 241 SM, sehingga pasukan-pasukan mereka yang tertinggal di Sisilia terpaksa mengupayakan perundingan damai.