Castilla-La Mancha is the successor to New Castile (Castilla la Nueva), which in turn traces back to the Muslim Taifa of Toledo, one of the taifas of Al Andalus. Alfonso VI conquered the region from the Muslims, taking Toledo in 1085. The Reconquista (Reconquest) took Cuenca in 1177. Other provinces to the south—the Campo de Calatrava, the Valle de Alcudia, and the Alfoz de Alcaraz (Campo de Montiel and Sierra de Alcaraz)—were consolidated during the reign of Alfonso VIII (r. 1158-1214), whose conquests were completed by the Battle of Las Navas de Tolosa (1212). That victory assured Castilian domination of the region and hastened the decline of the Almohad Dynasty. From the time of the Reconquista, Castilla-La Mancha formed part of the Kingdom of Castile. Four centuries later, in 1605, Cervantes' Don Quixote gave the world an indelible picture of La Mancha.