Derrota de Muza ibn Muza a manos de Ordoño I de Asturias y García Iñiguez Arista de Pamplona.

La alianza entre los Arista y los Banu Qasi se rompió en el 859 debido a la actitud desleal de Muza ibn Muza. Este no solo no acudió en axilio de su sobrino García Iñiguez Arista cuando los normandos desembarcaron en sus tierras y le hicieron prisionero, sino que ese año realizó una incursión en sus tierras, tomó un castillo e hizo prisioneros a sus habitantes.

García Iñiguez pidió ayuda al rey Ordoño I de León. Este se la concedió gustoso, pues deseaba parar la insolencia y osadía de Muza, que en abril de ese año había enviado a su hijo Lupp a Toledo para ponerse al frente de los rebeldes de esa ciudad. Una muestra de la alianza entre asturianos y navarros la da el matrimonio entre Leogundia, hija de Ordoño I de unos veinte años, y García Iñiguez.

El rey Ordoño I tomó la iniciativa. En aquellos años Amaya no estaba aún repoblada y las tierras de Álava y Al-Qila eran las más cercanas a la frontera del Banu Qasi. En ella, Muza ibn Muza habia fortificado la plaza de Albelda desde los dias de la primera batalla de Albelda. El rey Ordoño I movilizó sus tropas y se dirigió hacia el Ebro. En la frontera sitió la plaza de Albelda.

Muza ibn Muza se enteró del asedio cuando estaba realizando una razzia en tierras de Pamplona. Abandonó la empresa y corrió en socorro de Albelda. Como presentar batalla en los llanos del rio Iregüa hubiese sido peligroso para él, decidió establecerse en los cerros del Monte Laturce, llamados luego "de Clavijo", desde donde dominaba a las tropas sitiadoras. Ordoño I se ve obligado a desalojarlas de aquella posición dominante.

El rey asturiano contaba con numerosas tropas, por lo que mantuvo el cerco de Albelda con parte de ellas y con el resto se dedicó a enfrentarse a Muza. Durante varios días hubo escaramuzas y emboscadas. En una de ellas cayó el propio Muza, que fue herido y escapó gracias a la ayuda que le prestó en el campo de batalla un antiguo aliado que ahora militaba en el bando asturiano. La huida de su jefe provocó el desconcierto entre las filas de los Banu Qasi, lo que supo aprovechar Ordoño causando numerosas bajas a sus enemigos. Entre ellas se contó a un tal García, yerno de Muza y casado con una hija suya llamada Oria. A los siete días Albelda fue asaltada y arrasada, siendo muertos o ejecutados todos sus defensores.

La derrota de Muza fue tan aplastante que su prestigio nunca se recuperó y supuso el rápido declive de todas sus anteriores victorias. El pueblo llano así debió de sentirlo, pues inventó el mito de la batalla de Clavijo y la aparición de Santiago Matamoros.