En noviembre de 1092, Abu Issa Lubbun ibn Lubbun, visir de Yahya al-Qadir, se reveló en Murviedro en desalcuerdo con a suya politica d'alcuerdos con os cristians y cedió a suya ciudat a Abd-al-Malik a cambeo d'una pensió y o dreito de vivir en Albarrazín. Abd-al-Malik, ta no molestar a o Cid le prestó vasallache ascape. O Cid podió avituallar as suyas tropas en os lugars y castiellos d'Albarrazín mientres respectaba os dominios d'Abd-al-Malik.