Ya en la segunda mitad de la década de los 80 y con el apoyo de Alfonso VI, que envió una tropa a cargo de Alvar Fáñez, al-Qádir, antiguo rey de Toledo, entró en el Reino de Valencia apoderándose de distintas poblaciones y pactando con la Asamblea de Notables de Valencia que se depondría al rey Uzman ben Àbd al-Aziz hijo de Bakr.