Cien años después de la ejecución y como resultado por su esfuerzo en salvar los restos de los Santos Niños, se ordena a San Asturio primer obispo complutense, en la ya ciudad romano-visigótica, y con ello aparece la Diócesis de Complutum, y así perdurará como tal hasta finales del siglo IX.