Den kristne modoffensiv mod muslimerne i Spanien, som begyndte i nord i 934, trængte langsomt men stødt fremad. I 1083 erobrede Alfonso VI, den Tapre, af Castille og Léon, Madrid og indledte to år senere et angreb mod den mauriske højborg ved Toledo i det centrale Spanien. Angrebet lykkedes. Maurerne blev fordrevet og byen blev hovedstad i det forenede kongedømme Castille og Léon (indtil den spanske hovedstad overgik til Madrid i 1560). Da almoraviderne fra det nordvestlige Afrika strømmede ind i Spanien året efter, var kun det castilianske Toledo og aragonesiske Saragossa i stand til at holde det kristne Spaniens linje.