Pada tahun 1074, pengikut dan teman Alfonso VI Al-Mamun, raja Taifa dari Toledo meninggal karena keracunan di Córdoba, dan digantikan oleh cucunya Al-Qádir, yang meminta bantuan dari raja Leon untuk mengakhiri pemberontakan melawannya.Alfonso VI memanfaatkan permintaan ini untuk mengepung Toledo, yang akhirnya jatuh pada tanggal 25 Mei 1085. Setelah kehilangan tahtanya, Al-Qádir dikirim oleh Alfonso VI sebagai raja Taifa Valencia di bawah perlindungan Álvar Fáñez.Untuk memfasilitasi operasi ini dan untuk mendapatkan kembali pembayaran paria yang terhutang oleh kota, yang telah gagal membayarnya sejak tahun sebelumnya, Alfonso VI mengepung Zaragoza pada musim semi tahun 1086. Pada awal Maret, Valencia menerima kekuasaan Al-Qádir.Pendudukan Toledo menyebabkan direbutnya kota-kota seperti Talavera dan benteng-benteng termasuk kastil Aledo.Dia juga menduduki Mayrit (sekarang Madrid) pada tahun 1085 tanpa perlawanan, mungkin dengan kapitulasi.Penggabungan wilayah yang terletak di antara Sistema Central dan sungai Tajo akan berfungsi sebagai basis operasi Kerajaan León, dari mana ia dapat melancarkan lebih banyak serangan terhadap Taifas di Cordoba, Seville, Badajoz, dan Granada.