Con la llegada de los visigodos y especialmente tras la elección de Toledo como capital del reino, la diócesis extendió su dominio dentro de la provincia cartaginense de cuya capital, Carthago Spartaria, dependía eclesiásticamente.