Fra rundt år 200 foregikk det en viss folkevandring sjøveien fra Rogaland og Hordaland til Nordland og Sør-Troms. De innvandrede nordmennene, , drev jordbruk og fiske. Rundt år 500 var det norsk bosetning til Malangsgapet. 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. Nordmennene kopierte til dels samiske næringsveier som hvalfangst, pelsdyrjakt og reindrift. I vikingtiden var det i tillegg enkelte norske bosettinger lenger nord og øst, også øst for Nordkapp.