Más adelante en la época de la invasión musulmana, estos territorios como muchos otros se despoblarían. Tras la Reconquista y la política de repoblación, con Alfonso III y Ramiro II (850-910), estas tierras como todo Torozos volvería a repoblarse, sobre todo en los valles de los ríos y arroyos.

Es posible, por diversos testimonios orales transmitidos entre generaciones, que el primer pueblo estuviera ubicado en las inmediaciones del otro valle, el del Gorgollón,  Y sería posible por ser el lugar más cercano, con agua suficiente, al tupido bosque de los Montes de Torozos que sería el lugar que generaría más recursos.

Además se conoce la existencia de una construcción, sobre la que se generaría o centraría el poblado. El Castillo o Castillón, situado en la margen izquierda del valle, en las proximidades del antiguo camino de Peñaflor a Palencia, hoy Camino del Sanatorio. De su existencia da fe el geógrafo Pascual Madoz cuando en su Diccionario Geográfico de España en su edición de 1845-1860, asegura de la existencia de ruinas de un antiguo castillo. Igualmente en el foro de 1690 se habla del valle del castillo, como límite de la zona roturable hacia el sur. De aquel poblado no queda más que el vestigio de los numerosos corrales de ganado de sus inmediaciones y tampoco se ha encontrado nada de los restos del castillo. Lo que si se puede afirmar es que los  puentes del tren e incluso la estación del ferrocarril, fueron hechos con piedras de las ruinas del castillo y pudiera ser que la torre de la iglesia también fuera sacada o imitada de aquel castillo.

Los habitantes del poblado vivirían principalmente de los recursos del Monte de Torozos, y aparecerían los primeros agricultores que comenzaron a roturar algunas tierras cercanas. El cambio del pueblo a su ubicación actual vendría dado por tres factores: la mejor situación y amplitud del valle del Hornija, la mejor defensa  ante los fríos vientos invernales al situar el pueblo en una ladera orientada al sur, y a la mejor situación centrada en la tierra roturable. Sus primeros pobladores serían, además de los primeros agricultores, pastores y cazadores.