Det eldste vitnesbyrd om norske kongers interesse for Finnmark skriver seg fra Gulatingsloven, der det ca. år 1200 fastslås at håløygene skal stille og utruste 13 tyveseters skip og ett trettiseters, «thi de har vakthold øster». Dette må tolkes som vakthold mot bjarmer eller kareler.