Para recuperar su dominio de esa zona se alió con Sancho Ramírez de Aragón y Berenguer Ramón II, y consiguió el apoyo naval de Pisa y Génova.