Sin embargo es más que probable que Villaherreros, ya existiese en el último tercio del siglo IX, que es cuando se reconquista la margen derecha del río Duero, por el impulso del rey Alfonso III, encargándose del hecho en estas tierras el infante García que repuebla en esta época lugares importantes como Carrión (muy importante ya en el siglo X, con los barrios de Santa María y San Zoilo), Sahagún, Cisneros, Monzón, Becerril, etc.