En 1084 el Cid desempeñaba una misión en el sureste de la taifa zaragozana, atacando Morella, posiblemente con la intención de que Zaragoza obtuviera una salida al mar.