У 1084 році Альфонс повернув йому Толедо, зажадавши за це збільшення данини і передачі деяких фортець. 1085 року, зібравши велике військо (було запрошено чимало французьких феодалів, насамперед бургундців), Альфонсо VI вдруге підступив до Толедо. Після недовгої облоги аль-Кадір погодився капітулювати. 25 травня 1085 року король урочисто в'їхав до стародавньої столиці Вестготського королівства.