Cerdeña y Libia ya habían sido conquistadas por Marcelino y Heraclio cuando Basilisco llegó al Promontorium Mercurii, hoy llamado cabo Bon, opuesto a Sicilia y a unas cuarenta millas de Cartago.