Con posterioridad a esa fecha las fuentes clásicas dejan de nombrar a Iulia Traducta que se supone abandonada cuando se produce el desembarco árabe en Hispania en el año 711, sin embargo en los últimos años se han localizado diferentes estructuras de época bizantina en la Villa Vieja entre ellas un cementerio datado en el siglo VI, también se han localizado restos de producciones anfóricas e incluso un cáliz bizantino cerca de la posterior mezquita musulmana.