En 459 el emperador Mayoriano visitó la provincia, camino de "Carthago Nova", donde estaba reuniéndose una flota del Imperio de Occidente y del Imperio de Oriente, que incluía aliados visigodos, para atacar a los vándalos de Genserico en el norte de África, expedición que fracasó al ser destruida la flota imperial por los vándalos en la batalla de Cartagena del 461.