Destruida de nuevo en la invasión de los árabes, así continuó por más de tres siglos de silencio, con obispos en el exilio, hasta que fue restaurada en 1035 por Sancho III el Mayor de Navarra y Bermudo III de León.