Volvieron a su autonomía con la decadencia del Califato durante el primer decenio del siglo XI: entonces, posiblemente, Abd al-Rahmán ibn Dil-Nun logró que el califa Sulaimán al-Mustaín (1009-10 y 1013-16) le otorgase el nombramiento como señor de Santaver, Huete, Uclés y Cuenca, llevando el título de "Násir al-Dawla".