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