La ciudad de Toletum, capital del Reino Visigodo, aún se encontraba incluida dentro de la Carthaginense, cuya capital, Carthago Spartaria, estaba bajo dominio bizantino.