Në vitin 1074, vasali dhe miku i Alfonso VI, Al-Mamun, mbreti i Taifës së Toledos, vdiq nga helmimi në Kordobë dhe u pasua nga nipi i tij Al-Qádir, i cili kërkoi ndihmë nga monarku Leonez për t'i dhënë fund një kryengritjeje kundër tij.Alfonso VI përfitoi nga kjo kërkesë për të rrethuar Toledon, i cili më në fund ra më 25 maj 1085. Pasi humbi fronin e tij, Al-Kádir u dërgua nga Alfonso VI si mbret i Taifës së Valencias nën mbrojtjen e Álvar Fáñez.Për të lehtësuar këtë operacion dhe për të rikuperuar pagesën e borxheve të qytetit, të cilat nuk i kishin paguar që nga viti i kaluar, Alfonso VI rrethoi Zaragozën në pranverën e vitit 1086. Në fillim të marsit, Valencia pranoi sundimin e Al-Kádir.Pushtimi i Toledos çoi në marrjen e qyteteve të tilla si Talavera dhe kështjellave duke përfshirë kështjellën e Aledos.Ai gjithashtu pushtoi Mayritin (tani Madridin) në 1085 pa rezistencë, ndoshta me kapitullim.Përfshirja e territorit të vendosur midis Sistema Central dhe lumit Tajo do të shërbente si bazë e operacioneve për Mbretërinë e Leonit, nga ku ai mund të niste më shumë sulme kundër Taifave të Kordobës, Seviljes, Badajozit dhe Granadës.