El viejo rey al-Muqtádir murió y el reparto de los territorios se hizo firme. Poco después al-Mutamin pidió a su hermano que reintegrara su reino (lérida, Tortosa y Denia) a la Corona de Zaragoza para no dividir lo que hizo su padre. al-Mundir se negó y solicitó la ayuda de los ávidos enemigos de Zaragoza, el conde de Barcelona y el rey de Aragón. al-Mundir tomó la inciativa y asedió el castillo de Almenar y los aragoneses y barceloneses la ciudad de Monzón. (Mapa de los Reinos de Taifas en 1070).

El Cid y su ejército partió de inmediato hacia Almenar (Soria) cogiendo el castillo de Tamarite (Huesca) como base de operaciones. Desde este castillo el Cid tomó el castillo de Escarp (Lérida) y se dirigió a tomar Monzón. Pero aún quedaba Almenar, asediada por tropas superior en número a las del Cid y a las del rey taifa zaragozano. Almenar fue tomada en el año 1082 tras cuantiosas pérdidas humanas de los condados de Barcelona, Urgel, Cerdaña, Ampurdán y Rosellón, entre los más importantes.

Al año siguiente (1083) el rey de Aragón y el de Lérida (hermano del de Zaragoza, señor del Cid) se dedicaron a atacar las fronteras del territorio musulmán. El Cid atacó estas mesnadas saqueadoras y ante Morella nada se pudo hacer excepto un asedio; para ello se construyó un castillo, a mano, que serviría al Cid para demostrar a los atacantes que no se rendiría hasta conquistar el castillo de Morella. El castillo se llamó de Olocau. El rey aragonés se enfrentó al Cid en Balaguer (1083) y fue derrotado y masacrado.

Mientras, León sitiaba Toledo. El 6 de mayo de 1085 Toledo se rendía a cambi de que su rey, al-Qádir fuera el próximo rey de Valencia; y el próximo paso de León sería el reino taifa de Zaragoza. Un dilema que el Cid lo tenía bastante claro; jamás se enfrentaría a su rey Alfonso VI. Pero una circunstancia llenaría de dudas al reino taifa, al-Mutamin murió ese mismo año y le sucedió su hijo Ahmad, reinando como al-Mustain. Era aún muy joven e inexperto.

Poco después el rey Alfonso VI sitió Zaragoza y la zona sur del reino. El Cid evitando la lucha contra su rey fue enviado al castillo de Escarp y el propio rey al-Mustain defendería la zona sur. Poco después el asedio se deshizo. . . Los almorávides de Ben Yussuf estaban ocupando todo el Sur de la Península Ibérica. Esta ocupación tenía que ver con las costumbres, poco árabes, de los musulmanes españoles y tomó la decisión de ir sustituyendo a los cabecillas por jefes almorávides a medida que iba tomando sus territorios.

Los cristianos de León junto a los de Aragón y algunos caballeros de Italia y Francia hicieron frente en Sagrajas (Badajoz) a un impresionante ejército de las taifas de Málaga, Granada, Almería, Sevilla y Badajos junto con las tropas almorávides. La Batalla de Sagrajas o conocida también como la batalla de Zalaca fue el 23 de octubre de 1086. Las malas artes guerreras del rey cristiano y la insuficencia numérica hicieron de la batalla una masacre.