I sagaen etter kong Håkon Håkonsson kan en lese at det midt på 1200-tallet ble satt igang misjon mot samiske områder i Troms. De første kirkene i nordsamiske områder ble da bygget. I 1313 fikk samer som omvendte seg til kristendommen, reduserte bøter i 20 år. Etter den tid måtte de betale som andre.