Ante la negativa de Abd al-Malik a pagar las parias al Campeador, Rodrigo Díaz de Vivar decidió conquistar Albarracín y unir a su mesnada las tropas de Abd al-Malik con el objeto de aunar fuerzas para asediar Valencia en 1094.