La presencia bizantina en la Península cristalizó así en una provincia imperial Spaniae con capital en Carthago Spartaria, la actual Cartagena, bajo el mando de un "magister militum Hispaniae".