Толедо на тот момент – крупнейший город Иберийского полуострова.

В 1074 году скончался друг Альфонсо, правитель Толедо Абу Эль Ола. Ему на смену пришёл эмир аль-Кадир. Горожане Толедо изгнали его из города, но тот обратился за помощью к Альфонсо. Король Кастилии вернул эмиру Толедо, потребовав за это увеличение дани. Но уже в следующем году Альфонсо собрал войско и подошёл к Толедо. Осада продолжалась недолго – эмир сдал город. 25 мая 1085 года торжественно въехал в древний испанский город.