A continuación de la reconquista de Tudela, numerosas plazas cercanas de la Ribera de Navarra fueron también tomadas y el rey Alfonso I el Batallador emprendió la reorganización administrativa de la comarca nombrando a Tudela cabeza de merindad, concediendo los fueros de Nájera a los judíos de su aljama a fin de que regresaran a la ciudad , y concediendo también a la población el discutido y supuesto fuero de Sobrarbe, así como el privilegio "Tortum per tortum".