En la fecha, el territorio costero del África del Norte es incorporado al imperio almorávide unificado en la región del Atlas por YUSUF IBN TASHUFIN. En efecto, durante la segunda mitad del siglo XI los almorávides forman un estado en el África del Norte que se extiende hasta Ghana, al sur, y Tiemcen, al nordeste y que dominará hasta 1146. Los almorávides que son bereberes del desierto llevan la cabeza protegida del polvo y la arena por un embozo de tela negro o violeta, el lizam, que al desteñir con el sudor les tinta la piel (hoy lo siguen usando y los llaman por eso «hombres azules»).

Desde la toma de Toledo (1085) y ante la presión y exigencias de ALFONSO VI, los reyezuelos Al-Mutámid de Sevilla , Al-Mutawakkil de Badajoz y Abd-allah de Granada, solicitan ayuda al sultán almorávide YUSUF ibn Tashufin, señor del Magreb. El título de emperador de ALFONSO VI da que pensar a los almorávides, pues deja traslucir su propósito de unir bajo su mando a la España cristiana y Al Ándalus. Los almorávides con capital en Marrakech, llevan velo como sus hermanos tuareg y son defensores intransigentes de la pureza de la doctrina “maliki”.

Setenta mil almorávides, al mando de YUSUF Ibn Tashufin, el propio creador del imperio almorávide, acuden a la demanda de ayuda hecha por AL-MUTÁMID de Sevilla, desembarcando, en la fecha, en Algeciras. Los colegas Ándalusíes de AL-MUTÁMID le advierten que el remedio podrá ser peor que la enfermedad: “Si llamas a esos fanáticos del otro lado del Estrecho labrarás tu ruina y la de todos nosotros, se nos quedarán con todo”. Pero AL-MUTÁMID que era de los que no dudan en perder los dos ojos con tal de dejar tuerto al enemigo, se mantiene en sus trece. “Prefiero -replica- ser camellero en África a verme de porquero en Castilla.” Impondrán un fanático monoteísmo, expulsarán a todos los mozárabes, dando fin a la tolerancia musulmana y a la presencia de cristianos católicos bajo el régimen del Islam. A los almorávides se unen de inmediato las tropas de Granada, Málaga y Badajoz y, rápidamente aquel poderoso ejército se lanzará contra ALFONSO VI. Al-Ándalus se constituirá en una provincia periférica de este imperio magrebí.

Como consecuencia de la gran derrota que ALFONSO VI ha sufrido en Badajoz, a cargo del almorávide YUSUF, el rey decide levantar el destierro al CAMPEADOR. El CID, que ha estado guerreando en levante en forma tal que, en suma, ha resultado beneficiosa para Castilla y que ha servido de guardián de su flanco suroriental, vuelve al favor del rey, que le entrega señoríos y reconoce la importancia de su labor. Por otra parte, la derrota de ALFONO VI no tiene efectos de tipo territorial ya que tras ella YUSUF regresa a África, pero cambia el curso de los acontecimientos. Los cruzados cristianos ya no se enfrentan a Taifas desunidos y desorganizados, sino a un renacido imperio musulmán que hace la guerra santa. La política de ALFONSO VI tiene que variar su orientación.

Antes de terminar 1088, se produce un nuevo desencuentro entre el CID y su rey. ALFONSO VI ha conquistado Aledo (provincia de Murcia), desde donde pone en peligro las taifas de Murcia, Granada y Sevilla con continuas algaradas de saqueo. Las taifas andalusíes solicitan de nuevo la intervención del emperador almorávide, YUSUF ibn Tashufin, que sitia Aledo el verano de 1088. ALFONSO acude al rescate de la fortaleza y ordena al CID que marche a su encuentro para sumar sus fuerzas, pero el Campeador, que se dirige hacia Murcia, no acaba por reunirse con su rey, sin que se pueda discernir si la causa es un problema logístico o la decisión del CID de evitar el encuentro. En todo caso, ALFONSO VI vuelve a castigar al CID con un nuevo destierro aplicándole además una medida que solo se ejecuta en casos de traición, que conlleva la expropiación de sus bienes; extremo al que no había llegado en el primer destierro. Es a partir de este momento que el Cid comienza a actuar a todos los efectos como un caudillo independiente y plantea su intervención en Levante como una actividad personal y no como una misión por cuenta del rey.

En 1090 Yusuf ibn Tashufin desembarca en al-Ándalus por tercera vez. Yusuf ibn Tashufin declara la guerra a Sevilla y al resto de Taifas andaluces, por su impiedad y costumbres anticoránicas, para lo cual, después de cruzar el Estrecho y conquistar Tarifa (noviembre de 1090), asciende por el valle del Guadalquivir deponiendo a los emires considerados traidores al islam. También es depuesto Abd-allah de Granada. Yusuf ibn Tashufin (1090-1106), primer rey almorávide intenta de nuevo unificar al-Ándalus.

YUSUF IBN TASHUFIN, en la fecha, sitia Sevilla.

YUSUF IBN TASHUFIN sitia, en la fecha, Badajoz y Lisboa.

El almorávide YUSUF, que es ya dueño de casi toda la España musulmana, intenta recuperar Valencia, pero no tiene la fortuna que le ha sonreído en Badajoz, pues su ejército es vencido. En efecto, el ejército conjunto de RODRIGO DÍAZ y PEDRO I de Aragón y Pamplona derrotan, en la fecha, a los almorávides, en la batalla de Quart.  Una astuta maniobra en la que, fingiendo retirarse, cae el grueso de las fuerzas sobre ellos.

Descalabro que sufre ALFONSO VI en Consuegra, donde las tropas que acuden a socorrer a Toledo son vencidas por YUSUF. En este batalla muere precisamente DIEGO RODRÍGUEZ, único hijo varón del CID.