Nella lotta contro Ierone, i Mamertini chiedono aiuto ai Cartaginesi e si rivolgono poi a Roma Quest'ultima considera questa richiesta di aiuto come una richiesta di sottomissione e non può perdere l'occasione di interessarsi a Messina, vicino alle città greche d'Italia, che sono appena state sotto la loro protezione. Appio Claudio Caudice attraversa lo stretto e sorprende la guarnigione punica di Messina, che innesca l'inizio della guerra. Come risultato di questa battuta d'arresto, il governo di Cartagine radunò le sue truppe ad Agrigento, ma i romani, guidati da Claudio e Manio Valerio Massimo Messalla, presero le città di Segesta e Agrigento dopo un assedio di sette mesi. Da Agrigento, tuttavia, i Cartaginesi riescono a fuggire. Poiché molte città siciliane hanno optato per un'alleanza con Roma, Cartagine ha deciso di concentrare le sue forze su determinati punti e ha tenuto sotto controllo le forze romane149. Le battaglie navali lunghe a vantaggio di Cartagine vengono riequilibrate a causa dell'invenzione del corvo da parte dei romani, tecnica applicata per la prima volta nel 260 a.C. nella battaglia di Milazzo vinta dal console Gaio Duilio Inoltre, i romani guidati da Marco Attilio Regolo guidarono una spedizione in Africa, nella regione di Capo Bon, nel 256 a.C. La zona è devastata dalla distruzione della città di Kerkouane risalente a questo periodo secondo gli archeologi. Regolo guida il suo esercito sotto le mura di Oudna e si accampa davanti a Tunisi, desideroso di imporre condizioni punitive ai Punici.