Ante el peligro que esto suponía para sus intereses y aliado con García Íñiguez de Pamplona, asedió y posteriormente arrasó la ciudad en la batalla de Albelda en 859.