根据传统，第一个发现冰岛的维京人是一个名叫纳多杜尔的人，他在去法罗群岛的路上迷路了。在他之后，一个名叫加达尔·斯瓦瓦尔松的瑞典人大约在860年环游了冰岛。然而，第一个试图定居的维京人是一个名叫弗洛基·维吉拉森的挪威人。他在西北登陆，但一个严冬杀死了他的家畜，他航行回挪威。然而，他给这片土地起了名字。他称之为冰岛。
从874年开始，许多定居者从挪威和维京人在不列颠群岛的殖民地来到冰岛。一个名叫英格弗·阿纳森的挪威人领导着他们。他和他的家人、奴隶和动物一起航行。
当他看到冰岛时，英格弗把他的木桩献给他的神，然后把它们扔到海里。他发誓要在海水冲上来的地方定居下来。然后他去了冰岛。当这些柱子在冰岛西南部被发现时，因戈尔弗和他的家人就定居在那里。他称这个地方为雷克雅未克，意思是斯莫基湾。许多其他维京人跟随他来到冰岛。
冰岛的土地可以免费给任何想要的人。一个男人可以要求他一天内生火的土地，而一个女人可以要求她一天内牵一头小母牛的土地。
冰岛周围有非常好的渔场，这片土地非常适合养羊。许多维京人带着羊群，很快羊就成为冰岛的主要产业。冰岛的人口激增。到公元930年，冰岛约有6万人。
起初，冰岛人由名为Godar的酋长统治，但也有一些地方议会。大约公元930年，冰岛人在全岛建立了一个名为“万物大会”的大会。
