Den samiske befolkningen i randsonen av bosetningsområdene ble fra slutten av høymiddelalderen påvirket av de kristne. Spesielt ser det ut til at sjøsamer i Nord-Norge var påvirket via den katolske kirkes håndhevelse av kristenrett. Imidlertid var nok ikke denne kristningen kommet særlig langt, som en beskrivelse fra Trondenes kirke sies det at det var samer «[..] fulle av magiske kunster og som i stort monn påførte de kristne skade og forfølgelse». Også fra Nord-Sverige kjenner en til misjonering blant samene i høymiddelalderen, en kjenner til at erkebiskopen av Uppsala i 1345 skal ha døpt flere «finnar ogc Lappar» i Tornå. Sikre kilder om misjonering i Lappland har en først fra 1419.