Acto seguido, quedó al servicio del rey Al-Muqtadir y de su hijo Al-Mutaman, reyes de la taifa de Zaragoza, mientras que el rey de Lérida se apoyaba en los navarros primero y en los condes de Barcelona después.