Sus fronteras llegaron hasta el Mediterráneo, cuando, a partir de 1076 reunía bajo su dominio las taifas de Tortosa y de Denia, siendo el rey de la taifa de Valencia vasallo suyo.