Na Sicílii zatím Římané postupovali dále na západ od Agrigenta. V roce 260 př. n. l. prolomili obležení měst "Segeste" a "Makella", která se předtím připojila na jejich stranu a byla proto napadena Kartaginci. Po vítězství v námořní bitvě u Mylae v témže roce pronikli Římané na severním pobřeží ostrova až k městu "Thermae". Tady byli však poraženi Kartaginci vedenými vojevůdcem Hamilkarem (nezaměňovat se stejnojmenným Hannibalovým otcem). V roce 259 př. n. l. se konzul Lucius Cornelius Scipio vylodil na Korsice a po krátkém boji jí dobyl. Kartaginci poté ztratili také část Sardinie. Nicméně na Sicílii podnikli protiútok a znovu ovládli Ennu. Hamilkar postoupil dále na jih ke "Camarině" na syrakuské území, čímž zřejmě zamýšlel přimět Syrakusy k obnovení dřívějšího spojenectví s Kartágem.