Sin embargo en el 552 el sureste hispano cayó en poder de los bizantinos de Justiniano, creando la provincia de Spania, cuya capital fue Carthago Spartaria (Cartagena).