En 1090 el imperio almorávide reunificó las taifas como protectorados sometidos al poder central de Marrakech y destituyeron a todos los reyes de taifas excepto a Al-Mustaín, que conservó buenas relaciones con los almorávides, gracias a lo cual se mantuvo como reino fronterizo independiente, ya que, al constituir una avanzadilla de al-Ándalus frente a los cristianos, fue el único territorio que evitó la unificación almorávide.