Na dura conquista de Cuenca, el rei Alfonsu VIII, compensó con donadíos y reparties de tierres a aquellos soldaos franceses que participaren nella, empezando asina la repoblación de los mesmos. Dempués de tomar les fortaleces de Moya, Sierra, Serrezuela y Mira, castiellos que fueron donaos pol Arzobispu de Toledo, D. Diego Jiménez de Rada, el rei concedió a un grupu de soldaos gasconos la fortaleza de Narboneta con tolos sos predivos baldíos y tierres de pan llevar, dando orixe a la población de la villa allá pol 1223