En el momento en que tuvo lugar el hallazgo de los restos, el propio Asturio decide que se deberá construir un templo en honor a los santos ("véase Catedral de los Santos Niños Justo y Pastor de Alcalá de Henares"), al mismo tiempo que renuncia a su plaza en la sede toledana, para quedarse en Complutum y fundar una nueva diócesis complutense.