Hay indicios de intentos de recuperación del dominio cristiano (Reconquista) desde el Siglo IX bajo Carlomagno, pero las campañas que originarán la Marca Hispánica no alcanzaron a consolidar el dominio cristiano seguro y estable de la ciudad.