Antes de la reconquista pamplonesa y la ocupación islámica de los Banu Qasi de Tudela, existe crónica de que fue sitiado por las fuerzas de Carlomagno de regreso tras la fútil empresa de Zaragoza, y meses después por el Emir Abd al-Rahman I de Córdoba.