La toma de Aledo y las campañas de El Cid en Valencia provocaron que multitud de caudillos andalusíes pidieran ayuda al califa almorávide Ibn Tasufin.