En Xarq al-Ándalus, los castellanos amenazaban Murcia desde Aledo y en Valencia el Cid acaudillaba una gran hueste, pagada por los tributos que recibía de los soberanos musulmanes del sureste.