La amenaza almorávide fue la causa que definitivamente llevó al Cid a dar un paso más en sus ambiciones en Levante y, superando la idea de crear un protectorado sobre las distintas fortalezas de la región, sostenido con el cobro de las parias de las taifas vecinas (Tortosa, Alpuente, Albarracín, y otras ciudades fortificadas levantinas) decidió conquistar la ciudad de Valencia para establecer un señorío hereditario, estatus extraordinario para un señor de la guerra independiente en cuanto que no estaba sometido a ningún rey cristiano.