Under Reconquista, frigjøringen fra det islamske dominansen av Spania, klarte ikke Navarra å skaffe seg framgang mot muslimene ettersom landets sørlige grense allerede hadde blitt fastsatt i tiden rundt slaget ved Las Navas de Tolosa i 1212. Fra 1000-tallet hadde pilegrimsveien til Santiago de Compostela vokst i betydning. Den førte med seg pilegrimer, handelsfolk og kristne soldater fra nord. Oksitansktalende frankere fra områdene nord for Pyreneene fikk selvstyre og andre privilegier for å bosette seg i byer i Navarra. De brakte med seg håndverk, kultur og sitt romanske språk.