Al-Cádir en el 1075, se consideró lo suficientemente fuerte en sus dominios de Toledo-Córdoba-Valencia como para prescindir del castellano y expulsó de Toledo a los partidarios de la colaboración-sumisión con los cristianos; pero estos provocaron una revuelta en Valencia, que se declaró independiente bajo el mando de Abd al-Aziz, y Toledo, sin el apoyo de Castilla, perdió las tierras cordobesas en 1077, así como las provincias del sur de la región, y vio atacado su territorio por Al-Mutawakkil de la taifa de Badajoz.