Sin embargo, está documentado que Tudela fue refundada en el 802 sobre un núcleo preexistente en el cerro de Santa Bárbara poblado desde el primer milenio antes de Cristo por el pueblo celtíberopor Amrus ben Yusuf, gobernador de la Marca Superior, nombrado por el emir Al-Hakam I y de hecho la Real Academia de la Lengua Vasca no consideró apropiado el topónimo Muskaria para referirse a Tudela y prefirió en su lugar a "Tutera" siendo esta última la forma con la que la población euskaldún del norte de Navarra se refería a Tudela documentada desde el siglo XVII