En 1080 la España musulmana se encontraba sumida en una guerra civil entre diferentes reyes taifas, Alfonso VI se alió con el rey de Toledo Al-Qadir pra conquistar Valencia. Al-Qadir le ofreció Madrid al rey cristiano como gratitud y por ello la población musulmana no fue expulsada de la ciudad.
En el siglo XII el incremento de la población obligó a ampliar la antigua muralla musulmana y Madrid creció rápidamente construllendo nuevos barrios al norte.
En 1123 se promulgó el primer fuero de la ciudad que concedió a la villa el derecho a defender sus intereses frente a los reyes. La abundante caza de los montes de El Prado atrajo numerosos nobles y cortesanos a la ciudad en el siglo XIV y se consolidó como potencia de la zona, cargo que se había estado disputando con Segovia tiempo atras.