En 461, el emperador romano occidental Mayoriano reunió en la ciudad de Carthago Nova una flota de 45 barcos con la intención de invadir y recuperar para el Imperio romano el reino vándalo, ya que su pérdida significaba el corte del flujo del cereal a Italia.