Unter König Bādis ibn Habbūs erbaute sein jüdischer Kanzler Jūsuf ibn Naghralla 1038 auf dem Felsen der Alhambra eine Festung, um sich vor der Bevölkerung der Stadt zu schützen. Nach dem Zusammenbruch des Kalifats von Córdoba übernahm der Berberführer Zāwī ibn Zīrī die Herrschaft über die Provinz und machte diese mitsamt ihrer Umgebung unabhängig.