בשנת 1074, הווסל וידידו של אל-מאמון, מלך טאיפה של טולדו, מת מהרעלה בקורדובה, וירש את נכדו אל-קאדיר, שביקש עזרה מהמלך הליאונזי כדי לסיים את ההתקוממות נגדו.אלפונסו השישי ניצל בקשה זו למצור על טולדו, שנפלה לבסוף ב-25 במאי 1085. לאחר שאיבד את כסאו, אל-קאדיר נשלח על ידי אלפונסו השישי כמלך טייפה של ולנסיה בחסותו של אלבר פאניז.כדי להקל על מבצע זה ולגבות את תשלום הפאראס שחייבת העיר, שלא הצליחה לשלם לו מאז השנה הקודמת, אלפונסו השישי מצור על סרגוסה באביב 1086. בתחילת מרץ קיבלה ולנסיה את שלטונו של אל-קאדיר.כיבוש טולדו הוביל לכיבוש ערים כמו טלאברה ומבצרים כולל טירת אלדו.הוא גם כבש את מאירית (כיום מדריד) ב-1085 ללא התנגדות, כנראה בכניעה.שילוב השטח הממוקם בין ה- Sistema Central לנהר הטאג'ו ישמש כבסיס המבצעים של ממלכת לאון, משם יוכל לבצע התקפות נוספות נגד הטאיפים של קורדובה, סביליה, בדאג'וז וגרנדה.