Bare 17 år begav den unge Nils Fredrik seg i 1837 til Haparanda, og via Karesuando, Kautokeino og Alta kom han til Hammerfest i 1838, etter å ha fulgt den gamle og 80 mil lange ruten langs elvene til Norge. På 1830-tallet var det flere påfølgende uår i Norrbotten, og mange av befolkningen søkte lykken i Norge, hvor det var bedre jobbmuligheter i tilknytning til fiske og selfangst.