Το 1074, ο υποτελής και φίλος του Αλφόνσο VI, Αλ-Μαμούν, βασιλιάς της Ταΐφα του Τολέδο, πέθανε από δηλητηρίαση στην Κόρδοβα, και τον διαδέχθηκε ο εγγονός του Αλ-Καντίρ, ο οποίος ζήτησε βοήθεια από τον μονάρχη της Λεόντης για να τερματίσει μια εξέγερση εναντίον του.Ο Αλφόνσο ΣΤ' εκμεταλλεύτηκε αυτό το αίτημα για να πολιορκήσει το Τολέδο, το οποίο τελικά έπεσε στις 25 Μαΐου 1085. Αφού έχασε τον θρόνο του, ο Αλ-Καντίρ στάλθηκε από τον Αλφόνσο ΣΤ' ως βασιλιάς της Τάιφα της Βαλένθια υπό την προστασία του Άλβαρ Φάνεθ.Για να διευκολυνθεί αυτή η επιχείρηση και να ανακτήσει την πληρωμή των παριών που οφείλει η πόλη, η οποία δεν του είχε καταβάλει από το προηγούμενο έτος, ο Αλφόνσο ΣΤ' πολιόρκησε τη Σαραγόσα την άνοιξη του 1086. Στις αρχές Μαρτίου, η Βαλένθια αποδέχθηκε την κυριαρχία του Αλ-Καντίρ.Η κατάληψη του Τολέδο οδήγησε στην κατάληψη πόλεων όπως η Ταλαβέρα και φρουρίων συμπεριλαμβανομένου του κάστρου του Αλέντο.Κατέλαβε επίσης το Mayrit (τώρα Μαδρίτη) το 1085 χωρίς αντίσταση, πιθανότατα με συνθηκολόγηση.Η ενσωμάτωση του εδάφους που βρίσκεται μεταξύ του Sistema Central και του ποταμού Tajo θα χρησίμευε ως βάση των επιχειρήσεων για το Βασίλειο του León, από όπου θα μπορούσε να εξαπολύσει περισσότερες επιθέσεις εναντίον των Taifas της Κόρδοβα, της Σεβίλλης, του Badajoz και της Γρανάδας.