Les seves ambicions sobre el regne de València el feren entrar dins un joc d’aliances i contraaliances amb els altres interessats en València, Berenguer Ramon II de Barcelona, el Cid, Alfons VI de Castella. Malgrat entrar a la ciutat amb el Cid (1088), no reeixí mai a incorporar-la als seus dominis. La pressió dels almoràvits li feu cercar ajut entre els cristians (aliança amb el Cid, 1092), però Pere I d’Aragó li prengué Osca (1096) i Alfons I el derrotà i el feu matar a Valtierra.