Fra rundt år 200 foregikk det en viss folkevandring sjøveien fra Rogaland og Hordaland til Nordland og Sør-Troms. De som flyttet slo seg ned som bofast jernalderbefolkning og ble dominerende overfor den opprinnelige befolkningen som kan ha vært samisk. De innvandrede nordmennene, , drev jordbruk med husdyr som ble foret inne om vinteren samt en del korndyrking og fiske. Nordgrensen for nordmennenes bosetning var opprinnelig ved Toppsundet nær Harstad og rundt år 500 var det norsk bosetning til Malangsgapet. Det var så langt nord det var mulig å dyrke korn på den tiden. Malangen ble til rundt år 1400 regnet for grensen mellom Hålogaland og . Utover i vikingtiden og middelalderen pågikk det innvandring og bosetting av norskspråklige langs kysten nord for Malangen. Omkring år 800 bodde det nordmenn langs hele den ytre kysten til Vannøy. Nordmennene kopierte til dels samiske næringsveier som hvalfangst, pelsdyrjakt og reindrift. Det var trolig dette området mellom Malangen og Vannøy som var Ottar fra Hålogalands område. I vikingtiden var det i tillegg enkelte norske bosettinger lenger nord og øst. Øst for Nordkapp er det spredte arkeologiske funn av norsk bosetting i vikingtiden. Det er norske navn på fjorder og øyer fra vikingtiden, blant annet fjordnavn med «-anger». Omkring år 1050 fantes det norske bosettinger på den ytre kysten av Vest-Finnmark. Handelsmenn og skattefuter reiste enda lenger.