Las fuentes hablan de altas torres y puertas, una alcazaba y zonas de cuarteles para los ejércitos que pasaban a la Península Ibérica para hacer la Guerra Santa.