En aquel momento Valladolid se encontraba rodeada por una cerca defensiva, que contaba con un Alcazarejo y dos iglesias: la de San Julián y Santa Basilisa y la de San Pelayo, que hacia el siglo XII cambiaría su advocación a San Miguel, advocación que se relaciona con los grupos mozárabes.