Aproximadamente un siglo después del martirio de Justo y Pastor, Asturio Anulino -noveno obispo de Toledo- renovó e impulsó el culto a los mártires complutenses, en relativa decadencia a causa probablemente de las invasiones del 409. Tras visitar su tumba y encontrar sus restos decidió no regresar a su sede, por lo que ha sido frecuentemente considerado el primer Obispo de Alcalá. Sin embargo tenemos constancia de la existencia de algún obispo complutense anterior a él. También es probable que mandara edificar una nueva construcción religiosa sobre el lugar del martirio.