1074'te, Alfonso VI'nın vasalı ve Toledo Taifa kralı arkadaşı Al-Mamun, Córdoba'da zehirlenerek öldü ve yerine Leonese hükümdarından kendisine karşı bir ayaklanmayı sona erdirmek için yardım isteyen torunu Al-Qádir geçti.Alfonso VI, nihayet 25 Mayıs 1085'te düşen Toledo'yu kuşatmak için bu talepten yararlandı. Tahtını kaybettikten sonra Al-Qádir, VI.Alfonso, bu operasyonu kolaylaştırmak ve şehrin borçlu olduğu ve bir önceki yıldan beri kendisine ödeme yapamayan pariaların ödemesini geri almak için 1086 baharında Zaragoza'yı kuşattı. Mart ayı başlarında Valencia, Al-Qádir'in yönetimini kabul etti.Toledo'nun işgali, Talavera gibi şehirlerin ve Aledo kalesi de dahil olmak üzere kalelerin alınmasına yol açtı.Ayrıca 1085'te Mayrit'i (şimdiki Madrid) direniş göstermeden, muhtemelen teslim olarak işgal etti.Sistema Central ile Tajo nehri arasında yer alan bölgenin birleşmesi, Leon Krallığı için operasyon üssü görevi görecek ve buradan Cordoba, Sevilla, Badajoz ve Granada Taifalarına karşı daha fazla saldırı başlatabilecekti.