Tras la muerte del Cid (1099) y del regreso de la viuda Jimena a Castilla (1102), los almorávides se hacen con el poder en Balansiya al mando de Mazdalī, que gobernó la ciudad por un año de manera rigurosa, aunque un año más tarde fue nombrado gobernador de Tremecén, siendo sustituido como gobernador por Abū Abd Allāh Muhammad ibn Fātima, que incorporaría la taifa de Albarracín a los almorávides e incluso prestaría ayuda a Al-Musta'in II de Zaragoza frente a las acometidas de Alfonso el Batallador.