El nuevo asentamiento, en el que comenzaron a construir defensas aprovechando la altitud del terreno, fue pronto conocido como Alcalá (o "Al-Kalat", que en árabe significa "El castillo").