A continuación cayeron en su poder algunas plazas situadas más al norte, controladas hasta entonces por aliados o protegidos del Cid: Castellón en el 1103, Albarracín en abril del 1104.