Terminó de ser conquistada por los cristianos de Alfonso el Batallador rey de Navarra y Aragón en el año 1110 otorgando a la villa el Fuero de Sobrarbe y el título de "Muy noble y Muy leal", cuando Navarra y Aragón se separaron ésta como consecuencia de la muerte de Alfonso I en 1134, la nobleza decidió formar parte de Navarra y Tudela no se unió a Aragón, formando parte de Navarra.