Mientras tanto, durante el comienzo de esta ocupación, se inicia la construcción de una pequeña fortaleza árabe en el actual término de Alcalá a orillas del río Henares: al-Qul’aya (el castillejo).