Al-Motamid et Al-Motawakil, les rois musulmans de Séville et de Badajoz, se résolvent à faire appel aux Almoravides, devant la pression chrétienne sur Al-Andalus.
Dans la Taifa de Saragosse (dans l'actuelle Espagne), Al-Musta'in épouse la fille d'Abu Bakr de Valence, en présence des rois Taifa d'al-Andalus et, selon toute vraisemblance, en présence d'El Cid Campeador.