1074-ben VI. Alfonz vazallusa és barátja, Al-Mamun, a toledói tajfa királya mérgezésben halt meg Córdobában, és unokája, Al-Qádir utóda a leonoszi uralkodótól kért segítséget, hogy véget vessen a felkelésnek.VI. Alfonso kihasználta ezt a kérést Toledó ostromára, amely végül 1085. május 25-én esett el. Miután elvesztette trónját, Al-Qádirt VI. Alfonz küldte ki a valenciai Taifa királyaként Álvar Fáñez védelme alatt.A művelet megkönnyítése és a város által az előző év óta nem fizetett páriák behajtása érdekében VI. Alfonz 1086 tavaszán ostrom alá vette Zaragozát. Március elején Valencia elfogadta Al-Qádir uralmát.Toledo elfoglalása olyan városok elfoglalásához vezetett, mint Talavera és erődök, köztük Aledo vára.1085-ben Mayritot (ma Madrid) is elfoglalta ellenállás nélkül, valószínűleg kapitulációval.A Sistema Central és a Tajo folyó között elhelyezkedő terület beépítése a León Királyság hadműveleti bázisaként szolgálna, ahonnan újabb támadásokat indíthatna a cordobai, sevillai, badajozi és granadai Taifák ellen.