Имеются данные, что первобытные охотники жили в некоторых местностях на северном и северо-западном побережье Норвегии вскоре после отступления края ледникового покрова. С 400 г. население пополнилось за счет мигрантов с юга, прокладывавших «путь на север» – «Nordwegr» (отсюда название страны – Норвегия). Малонаселенные острова Шотландии, вероятно, были освоены выходцами из Норвегии задолго до первого документально зафиксированного похода викингов в Англию в 793 г. На протяжении двух последующих столетий норвежские викинги активно занимались грабежом чужих земель. Они завоевали владения в Ирландии, Шотландии, северо-восточной Англии и северной Франции, а также колонизовали Фарерские острова, Исландию и Гренландию. В ту пору стали появляться и первые крохотные королевства. В частности, Инглинги – ветвь первого шведского королевского рода, основали одно из самых древних феодальных государств к западу от Осло-фьорда. Около 900 г. Харальд Хорфагер (Прекрасноволосый) из рода Инглингов сумел основать более крупное королевство, одержав победу вместе с ярлом Хладира из Треннелага над другими мелкими феодалами в битве при Хавсфьорде.