Alfonso sometió asimismo a vasallaje el reino hudí de Imad al-Dawla en Rueda de Jalón y Borja, último reducto de la dinastía musulmana local que los almorávides habían depuesto y que buscaba venganza contra ellos.