Este era el emir almorávide, movimiento que ya se había apoderado de todo Marruecos.
La conquista de Balansiya por el Cid bloqueó su expansión al norte la muerte del Cid en 1099 devolvió Balansiya al dominio islámico.
Únicamente el emirato de Saraqusta quedaba libre del dominio almorávide y su gobernante Ahmed II Ibn Yusuf al-Mustain firmó un pacto de sumisión, en virtud del cual los nuevos señores africanos permitirían la independencia de su reino mientras él viviera.
Alfonso l Batallador otorgó a la villa el Fuero de Sobrarbe y el título de Muy noble y Muy leal.
Considerada una fortaleza inexpugnable, Abdalmalik creó entonces un reino a lo largo de la ribera del río Jalón donde todavía gobernó por espacio de veinte años.