Rodrigo acompaña a la corte del rey Alfonso en Castilla en la primera mitad de 1087, y en verano se dirigió hacia Zaragoza, donde se reunió de nuevo con al-Musta'in II y, juntos, tomaron la ruta de Valencia para socorrer al rey-títere al-Qadir del acoso de al-Mundir (rey de Lérida entre 1082 y 1090), que se había aliado de nuevo con Berenguer Ramón II de Barcelona para conquistar la rica taifa valenciana, en esta época un protectorado de Alfonso VI.