Nel 1074, il vassallo e amico di Alfonso VI Al-Mamun, re della Taifa di Toledo morì per avvelenamento a Córdoba, e gli successe suo nipote Al-Qádir, che chiese aiuto al monarca leonese per porre fine a una rivolta contro di lui.Alfonso VI approfittò di questa richiesta per assediare Toledo, che cadde definitivamente il 25 maggio 1085. Dopo aver perso il trono, Al-Qádir fu inviato da Alfonso VI come re della Taifa di Valencia sotto la protezione di Álvar Fáñez.Per facilitare questa operazione e per recuperare il pagamento delle parie dovute dalla città, che non gli aveva pagato dall'anno precedente, Alfonso VI assediò Saragozza nella primavera del 1086. All'inizio di marzo Valencia accettò il governo di Al-Qádir.L'occupazione di Toledo portò alla presa di città come Talavera e fortezze tra cui il castello di Aledo.Occupò anche Mayrit (ora Madrid) nel 1085 senza resistenza, probabilmente per capitolazione.L'incorporazione del territorio situato tra il Sistema Central e il fiume Tajo servirebbe come base operativa per il Regno di León, da dove potrebbe lanciare ulteriori attacchi contro i Taifas di Cordoba, Siviglia, Badajoz e Granada.