Tras la disolución del Califato y la escisión del mismo en los Reinos de Taifas, Al-Qal'a se convirtió en una plaza fuerte del reino zirí, desde la cual se efectuaban numerosas incursiones contra territorios vecinos.