У 1074 році васал і друг Альфонсо VI Аль-Мамун, король Тайфи Толедо, помер від отруєння в Кордові, і його наступником став його онук Аль-Кадір, який попросив допомоги у леонського монарха, щоб припинити повстання проти нього.Альфонсо VI скористався цим проханням, щоб взяти в облогу Толедо, яке врешті впало 25 травня 1085 року. Після втрати трону Аль-Кадір був посланий Альфонсо VI королем Тайфи Валенсії під захистом Альвара Фаньєса.Щоб полегшити цю операцію та відшкодувати виплату парій, заборгованих містом, яке не виплатило йому з попереднього року, Альфонсо VI обложив Сарагосу навесні 1086 року. На початку березня Валенсія прийняла правління Аль-Кадіра.Окупація Толедо призвела до захоплення таких міст, як Талавера, і фортець, включаючи замок Аледо.Він також зайняв Майріт (нині Мадрид) у 1085 році без опору, ймовірно, капітуляцією.Включення території, розташованої між Центральною Системою та річкою Тахо, слугувало б базою операцій для Королівства Леон, звідки він міг би розпочати нові атаки на тайфас Кордови, Севільї, Бадахосу та Гранади.