El Cid
Al-Musta'in II succède à son père en 1085 et se trouve rapidement confronté aux ambitions des seigneurs chrétiens qui bordent la frontière septentrionale : les rois de Castille, de Pampelune et d'Aragon. Sous la menace d'Alphonse VI de Castille et de Sanche d'Aragon, il n'obtient que peu d'aide des autres rois musulmans, surtout après la chute de Tolède aux mains d'Alphonse VI, le . De plus, il perd l'alliance de Rodrigo Díaz de Vivar, connu populairement comme « le Cid », qui avait été l'allié fidèle de son père.