1074 dog Alfonso VI:s vasall och vän Al-Mamun, kung av Taifa av Toledo av förgiftning i Córdoba, och efterträddes av sitt barnbarn Al-Qádir, som bad om hjälp från den Leonesiska monarken för att få ett slut på ett uppror mot honom.Alfonso VI utnyttjade denna begäran för att belägra Toledo, som slutligen föll den 25 maj 1085. Efter att ha förlorat sin tron ​​sändes Al-Qádir av Alfonso VI som kung av Taifa av Valencia under beskydd av Álvar Fáñez.För att underlätta denna operation och för att återkräva betalningen av stadens skulder, som hade misslyckats med att betala honom sedan föregående år, belägrade Alfonso VI Zaragoza våren 1086. I början av mars accepterade Valencia styret av Al-Qádir.Ockupationen av Toledo ledde till intagandet av städer som Talavera och fästningar inklusive slottet Aledo.Han ockuperade även Mayrit (nuvarande Madrid) 1085 utan motstånd, troligen genom kapitulation.Införlivandet av territoriet som ligger mellan Sistema Central och Tajo-floden skulle fungera som bas för operationer för kungariket León, varifrån han kunde inleda fler attacker mot Taifas i Cordoba, Sevilla, Badajoz och Granada.