I 1074 døde Alfonso VIs vasall og venn Al-Mamun, konge av Taifa av Toledo av forgiftning i Córdoba, og ble etterfulgt av barnebarnet Al-Qádir, som ba om hjelp fra den leonske monarken for å få slutt på et opprør mot ham.Alfonso VI utnyttet denne anmodningen til å beleire Toledo, som til slutt falt 25. mai 1085. Etter å ha mistet tronen ble Al-Qádir sendt av Alfonso VI som konge av Taifa i Valencia under beskyttelse av Álvar Fáñez.For å lette denne operasjonen og for å inndrive betalingen av pariaene som skyldtes av byen, som hadde unnlatt å betale ham siden året før, beleiret Alfonso VI Zaragoza våren 1086. I begynnelsen av mars aksepterte Valencia styret av Al-Qádir.Okkupasjonen av Toledo førte til inntak av byer som Talavera og festninger inkludert slottet Aledo.Han okkuperte også Mayrit (nå Madrid) i 1085 uten motstand, sannsynligvis ved kapitulasjon.Innlemmelsen av territoriet som ligger mellom Sistema Central og Tajo-elven ville tjene som operasjonsbase for kongeriket León, hvorfra han kunne sette i gang flere angrep mot Taifas i Cordoba, Sevilla, Badajoz og Granada.