Basilisco recibió órdenes de navegar directamente hacia Cartago, mientras que Marcelino atacaba y tomaba Cerdeña, y un tercer ejército, al mando de Heraclio de Edesa, desembarcaba en la costa libia al este de Cartago, con un rápido avance.