Den første permanente bosetningen ble ifølge Landnåmaboka opprettet ved Reykjavík (= Røykvik) i år 874 ved Ingolf Arnarsson på samme sted hvor Islands hovedstad ligger i dag. Arkeologiske spor bekrefter at det var en bosetning her på 870-tallet. I løpet av de nærmeste årene fulgte en rekke nordmenn etter. Det er vanskelig vite hvorfra i Norge, men man kan at først og fremst Vestlandet som lett tilgjengelig, og fra Hålogaland i nord. Eksempelvis tyder ting på at den siste høvdingene på Borg var Olav Tvennunbrunni. Den siste høvdingen på Borg i Lofoten, dro med hele sin familie til Island på 900-tallet. Deretter også fra de norrøne bosetningene i Irland, Skottland, nordlige England og delvis også fra Shetlandsøyene, Orknøyene og Færøyene. Kanskje var det også noen fra de øvrige nordiske landene som Sverige og Danmark, men sannsynligvis i langt mindre antall.