Since 1480 (when the Catholic Monarchs disposed of the sexmos of Valdemoro and Casarrubios), the territory had been progressively occupied by the vassals of the Marquis of Moya and those of Comendador don Gonzalo Chacón.

Shortly after its foundation, in 1521, Alonso de Arreo, alderman and barrister of Navalcarnero helped Segovia in the Castilian War of the Communities.

The city held a lawsuit against the Marquisate of Moya that lasted 93 years for the property of the Marimartín meadows.

[2] John Whitaker, reporter for the New York Herald Tribune interviewed Mohamed Mizzian, a Moorish general of the Nationalists, and reported on Mizzian giving two captured teenage girls, one found with a trade-union card, to some forty of his troops for mass rape near Navalcarnero.

Cevesa also links Madrid (Méndez Álvaro, line 536) with the housing development of Fado/Calypo, with several stops along the way in Alcorcón, Móstoles and Navalcarnero.