Sin embargo, la inestabilidad política del nuevo pueblo invasor permitió a los romanos, ahora bizantinos, recuperar en 552 la zona costera desde Alicante hasta Cádiz, provincia a la que llamarían "Spania" con capital en Carthago Spartaria.