Una de las primeras consecuencias del cambio de poder fue la desestabilización de la vecina taifa de Murcia, cuyo control pasó a ser disputado por dos poderosas familias locales, los Banu Jattab, sostenidos por Muyahid y los Banu Tahir, apoyados por Zuhair y por Abd al-Aziz de la taifa de Valencia.