Sus fronteras llegaron hasta el sur de levante cuando, a partir de 1076, sumó a su dominio la taifa de Denia y obtuvo el vasallaje de Valencia, gobernada por el reyezuelo-títere impuesto por Toledo, Abu Bakr.