Hasta principios del siglo XIII no se encontrará la primera mención expresa al nombre de Pozuelo; fruto de las disputas territoriales entre Madrid y Segovia, Alfonso VIII fija por medio de un privilegio en 1208 los límites de ambas con Toledo, Olmos y Alamín: