Estos construyeron, dentro del recinto tardorromano y visigodo, una nueva muralla, bordeando la explanada del cerro y aprovecharon la puerta norte y 80 m de la muralla tardorromana y visigoda.