Marcus Aemilius est consul en 255 avec Servius Fulvius Paetinus Nobilior pour collègue. Les consuls envoient une flotte en Afrique du Nord pour évacuer les survivants de l'armée de Marcus Atilius Regulus après la défaite subie lors de la Bataille de Tunis. La flotte romaine parvient à défaire une flotte punique au large du Cap Bon mais est finalement détruite lors d'une tempête.