Rikskongene søkte utover på 1000-tallet å få enerett til skinnhandel med samene i Nord-Norge. Det ble etablert rettskretser (i form av lagting og fylker), forsvar (leidangen) og kirkeorganisasjon. Den norske riksenheten omfattet på 1000-tallet omfattet Norskekysten helt opp til Nordland med Sør-Troms som et grenseområdet. Etter videre ekspansjon gikk grensen rundt 1200 ved Malangen, hvor det tidligere var Lyngstuva (nordligste del av Lyngenhalvøya) som var grensepunktet.