Según el cronista del rey Don Alonso , Muza , gobernador de la España Oriental, sublevado contra el rey de Córdoba á mediados del siglo IX , edificó esta población, y la llamó Albayda (la blanca) Masdeu afirma, que esta fundación debe fijarse después del año 854, pero, existente ya antes de la invasión de los árabes, la reconquistó de su poder Ramiro I en 845. Muza, volviendo también sus armas contra Ordoño, se apoderó de ella en 851; repuso y aumentó sus fortificaciones ; y batida su hueste en las cercanías de la misma por el rey de Asturias , fue tomada y destruida por este rey, antes de ia época en que Masdeu supone su fundación; aunque se tenga por fabulosa la célebre jornada de Clavijo , de Ramiro I: en 854, á consecuencia de esta derrota, Lupo , sucesor de Muza, habia formado ya liga ofensiva y defensiva con Ordoño, contra Mahomad,«u común enemigo». El rey de Navarra, Sancho García I , en acción de eradas por la conquista del cast. de Víguera , conseguida el año 923 , fundó y dotó en Abelda un monast. de Benedictinos , que fue de*los mas ilustres de la Cristiandad, bajo la advocación de San Martin. Morales dudó sobre la data del instrumento de fundación, que aparece de 5 de enero del ano 924; pero se hall.t asi en el pergamino de la iglesia colegial de Logroño, y el distinguidísimo Loaisa, lo vio también en otro de archivo de Simancas. Distinguióse en este monast. ei abad Vigila , autor de la crónica Albeldeuse.