A Abd al-Malik le sucedió finalmente Yahya Husam ad-Dawla en 1103, derrocado por el gobernador almorávide de Valencia Abu Abū Abd Allāh Muhammad ibn Fātima en abril de 1104, con lo que la Taifa de Albarracín perdía su independencia en el contexto del periodo de las primeras taifas.