Mai târziu, în 255 î.Hr., romanii au trimis o flotă de 350 de quinquereme și mai mult de 300 de transporturi pentru a-și evacua supraviețuitorii, care erau asediați în Aspis. Ambii consuli pentru anul, Servius Fulvius Paetinus Nobilior și Marcus Aemilius Paullus, au însoțit flota. Au capturat insula Cossyra pe drum.
Cartaginezii au încercat să se opună evacuării cu 200 de quinquereme. Ei i-au interceptat pe romani de lângă Capul Hermaeum (modernul Cap Bon sau Ras ed-Dar), puțin la nord de Aspis. Cele 40 de nave romane care fuseseră lăsate să sprijine forța lui Regulus în timpul iernii au plecat din Aspis pentru a se alătura luptei. Puține detalii ale bătăliei au supraviețuit. Cartaginezii erau îngrijorați că vor fi încercuiți de flota romană mai mare și astfel au navigat aproape de coastă. Cu toate acestea, navele cartagineze au fost depășite și prinse de coastă, unde multe au fost îmbarcate prin corvus și capturate sau forțate să iasă la plajă. Cartaginezii au fost învinși și 114 dintre navele lor au fost capturate, împreună cu echipajele lor, iar 16 au fost scufundate. Ce au fost pierderile romane, dacă există, nu se știe; majoritatea istoricilor moderni presupun că nu au existat. Istoricul Marc DeSantis sugerează că lipsa soldaților care servesc ca marini pe navele cartagineze, în comparație cu cea a romanilor, ar fi putut fi un factor în înfrângerea acestora și în numărul mare de nave capturate.