Abdelmálik
Es entonces cuando se descubrió, según el historiador árabe Ibn Idari, que Imad al-Dawla seguía manteniendo tratos con los reinos cristianos lo que provocó, a pesar de que el rey hudí apeló a la tradición de buenas relaciones con el emperador almorávide Alí ibn Yúsuf, que el nuevo gobernador de Valencia Ibn al-Hach se trasladara a la capital del valle medio del Ebro para ocupar el gobierno de Zaragoza.Sin embargo Abdelmálik se pertrechó en la inexpugnable fortaleza de Rueda, donde creó un pequeño señorío formado por las plazas que aún dominaba: algunos castillos cercanos a Calatayud y la ciudad de Borja.Inmediatamente estableció contactos con Alfonso I de Aragón para prestarle vasallaje y hostigar con sus fuerzas al nuevo poder almorávide de Zaragoza, situación que el Batallador aceptó.La entrega fue pactada y todo indica que debió de garantizar a la población musulmana unas condiciones ventajosas.Se ofrecía seguridad a quienes desearan abandonar la ciudad y se prometía no tomar represalias contra los musulmanes que decidieran quedarse en la nueva ciudad cristiana.