Han rejste gennem [[Bohuslen]] og [[Oslo|Christiania]] og skulle bo i [[Kristiansand]], men fandt sig ikke til rette der, da indtægterne var små. Ét opnåede han dog, nemlig et fordelagtigt [[giftermål]] med [[enke]]n Anna Hansdatter, der havde været gift to gange, sidst med forvalteren over [[Utstein kloster]],<ref>{{Cite web |url=http://www.rennesoy.gs.rl.no/utstein/ |title=Utstein kloster<!-- Bot genereret titel --> |access-date=21. juli 2011 |archive-date=27. juli 2013 |archive-url=https://web.archive.org/web/20130727044429/http://www.rennesoy.gs.rl.no/utstein/ |url-status=dead }}</ref> Iver Nilsen Lem, en bror til [[Holberg]]s morfar. De giftede sig [[9. juli]] 1665, og han fik dermed bl.a. den gode gård Stangeland ved Avaldsnes på [[Karmøy]]. I det følgende år rejste han til København for at opnå bedre lønvilkår, idet han tilbød at ville forfatte et skrift om den "politiske [[Offentlig administration|Administration]]" i gamle dage, og et [[etymologi]]sk [[leksikon]], ''Danicum''. Han opnåede også afsked fra sit embede ([[22. august]] [[1667]]) og udnævnelse til ''antiqvarius regius'' ("kongelig oldforsker"), dog således at han kunne bo på sin nye norske ejendom, der nu blev hans hjem resten af livet. I sin nye stilling fik han genoptaget sit tidligere historiearbejde, men ved Fredrik 3.s død tabte han denne ansættelse. Efterfølgeren, [[Christian 5.]], delte ikke sin fars interesse for kultur.
Historie