W 1074 r. Wasal i przyjaciel Alfonsa VI, Al-Mamun, król Taify w Toledo, zmarł w wyniku otrucia w Kordobie, a jego następcą został jego wnuk Al-Qádir, który poprosił monarchę leońskiego o pomoc w zakończeniu powstania przeciwko niemu.Alfonso VI wykorzystał tę prośbę do oblężenia Toledo, które ostatecznie upadło 25 maja 1085 r. Po utracie tronu Al-Qádir został wysłany przez Alfonsa VI jako król Taifa w Walencji pod ochroną Álvara Fáñeza.Aby ułatwić tę operację i odzyskać zapłatę pariasów należnych od miasta, które nie zapłaciło mu od poprzedniego roku, Alfonso VI oblegał Saragossę wiosną 1086 r. Na początku marca Walencja przyjęła rządy Al-Qádir.Okupacja Toledo doprowadziła do zajęcia takich miast jak Talavera i fortec, w tym zamku Aledo.Zajmował także Mayrit (obecnie Madryt) w 1085 bez oporu, prawdopodobnie przez kapitulację.Włączenie terytorium położonego między Sistema Central a rzeką Tajo posłużyłoby jako baza operacyjna Królestwa León, skąd mógłby przeprowadzać kolejne ataki na Taify z Kordoby, Sewilli, Badajoz i Granady.