Alrededor de la ciudad se constituyó un territorio administrativo denominado Tierra de Madrid, el primer germen de la provincia, que se extendía, en sus extremos, hasta los actuales términos municipales de San Sebastián de los Reyes, Cobeña, Las Rozas de Madrid, Rivas-Vaciamadrid, Torrejón de Velasco, Alcorcón, San Fernando de Henares y Griñón.