Tras vencer a los godos radicados en Hispania y Septimania e imponerles la condición jurídica de pueblo federado, Mayoriano comenzó a reunir una flota en Portus Ilicitanus (como se conocía entonces a la actual Santa Pola), el puerto para Ilici (Elece, la actual Elche), cerca de Carthago Nova (Carthago Spartaria, actual Cartagena), con la que tenía la intención de invadir el reino vándalo, en el norte de África.