I 1074 døde Alfonso VI's vasal og ven Al-Mamun, konge af Taifa af Toledo af forgiftning i Córdoba, og blev efterfulgt af sit barnebarn Al-Qádir, som bad om hjælp fra den Leonesiske monark til at afslutte en opstand mod ham.Alfonso VI udnyttede denne anmodning til at belejre Toledo, som endelig faldt den 25. maj 1085. Efter at have mistet sin trone, blev Al-Qádir sendt af Alfonso VI som konge af Taifa af Valencia under beskyttelse af Álvar Fáñez.For at lette denne operation og for at inddrive betalingen af ​​det parias, som byen skyldte, som havde undladt at betale ham siden det foregående år, belejrede Alfonso VI Zaragoza i foråret 1086. I begyndelsen af ​​marts accepterede Valencia styret af Al-Qádir.Besættelsen af ​​Toledo førte til indtagelse af byer som Talavera og fæstninger, herunder slottet Aledo.Han besatte også Mayrit (nu Madrid) i 1085 uden modstand, sandsynligvis ved kapitulation.Indlemmelsen af ​​territoriet mellem Sistema Central og Tajo-floden ville tjene som operationsbase for Kongeriget León, hvorfra han kunne iværksætte flere angreb mod Taifaerne i Cordoba, Sevilla, Badajoz og Granada.