Bermudo II tuvo que pactar con Almanzor, canciller del Califato de Córdoba, para asegurar su reinado. Tras negarse a seguir pagando tributo, reconquistó Zamora y la convirtió en su bastión. En respuesta, Almanzor arrasó Lugo, Coimbra y Compostela, incluyendo su catedral.