Im Jahr 1074 starb der Vasall und Freund von Alfons VI., Al-Mamun, König der Taifa von Toledo, in Córdoba an einer Vergiftung. Sein Nachfolger wurde sein Enkel Al-Qádir, der den leonischen Monarchen um Hilfe bat, um einen Aufstand gegen ihn zu beenden.Alfons VI. nutzte diese Bitte, um Toledo zu belagern, das schließlich am 25. Mai 1085 fiel. Nach dem Verlust seines Throns wurde Al-Qádir von Alfons VI. als König der Taifa von Valencia unter den Schutz von Álvar Fáñez geschickt.Um diese Operation zu erleichtern und die Zahlung der von der Stadt geschuldeten Parias zurückzuerhalten, die ihm seit dem Vorjahr keine Zahlungen mehr geleistet hatte, belagerte Alfons VI. im Frühjahr 1086 Saragossa. Anfang März akzeptierte Valencia die Herrschaft von Al-Qádir.Die Besetzung von Toledo führte zur Einnahme von Städten wie Talavera und Festungen, einschließlich der Burg von Aledo.Er besetzte 1085 auch Mayrit (heute Madrid) ohne Widerstand, wahrscheinlich durch Kapitulation.Die Eingliederung des zwischen dem Sistema Central und dem Fluss Tajo gelegenen Gebiets sollte als Operationsbasis für das Königreich León dienen, von wo aus es weitere Angriffe gegen die Taifas von Cordoba, Sevilla, Badajoz und Granada starten konnte.