Quando Atílio Régulo foi eleito cônsul pela segunda vez, como cônsul sufecto depois da morte prematura de Quinto Cedício, as forças romanas na Sicília, sob o comando de Valério Messala haviam conquistado Messana e Hierão II, tirano de Siracusa e aliado romano, havia cercado e conquistado Agrigento, de onde a guarnição cartaginesa, liderado por Aníbal Giscão, escapou por pouco. A frota romana sofreu uma derrota na Batalha das ilhas Líparas, devido sobretudo à imperícia de Cneu Cornélio Cipião Asina, mas logo depois conseguiu uma vitória sob o comando de Caio Duílio na Batalha de Milas. E os romanos conseguiram finalmente plantar cabeças de ponte na Sardenha e Córsega, até então domínios cartagineses.