Etter fullført utdanning startet han sitt prestevirke på Helgeland. Der var han i fire år huslærer hos sorenskriver Jacob Dass. Deretter drog han tilbake til København for å studere orientalske språk, trolig med sikte på en universitetskarriere. Etter studietida var han noen år på Helgeland, der han for første gang stiftet bekjentskap med samebefolkninga i nord. Dette var et møte som skulle prege resten av livet hans. I 1706 ble han tilbudt et professorat ved universitetet i Moskva, men fikk ikke forlate det dansk-norske riket på grunn av stor gjeld. Hans gjeld ble slettet da han, 27 år gammel, giftet seg med den 53 år gamle enken Anna Pedersdatter. Etter at han var blitt utnevnt til sogneprest i Veøy i Romsdal 1709, giftet de seg og reiste nordover.