В 874 году два брата-норвежца отправились осваивать остров. С ними, согласно сагам, поплыло 3400 поселенцев. Хотя большинство из них были скандинавами, некоторые были рабами-переселенцами.
Переселенцы поплыли на груженых ладьях, называемых «knorrs». Они везли с собой животных, семена, ткацкие станки, для того чтобы делать одежду, точильные камни, чтобы затачивать ножи, и кузнечные мехи. Под палубой хранились орудия, которые невозможно было сделать, пока колония окончательно не укрепилась: топоры, копья, мечи, кухонные котлы и лемеха плугов. Морские путешествия были опасными. Никто в точности ничего не знает о кораблевождении у викингов, но 300 лет спустя указания, отдаваемые матросам, были не научнее, чем следующее: "Плыви к югу от островов Фарер, так, чтобы казалось, что море поднялось до половины гор". Требовалась отвага, чтобы пересечь океан на ладье, длина которой была всего 23 метра. Волна порой достигали высоты 30 метров, поэтому кораблекрушения происходили часто. Надежды на то, что тебя отыщет проходящий корабль, почти не было.
Условия были стесненными, часто бывало холодно, поэтому путешественники имели кожаные спальные мешки, чтобы защищаться от плохой погоды. Они ели сушеную рыбу, соленое мясо, пахтанье и ржаные сухари. В больших бочках хранился запас воды. Продукты ели холодными, потому что из-за угрозы пожара нельзя было готовить на огне. Исландия – страна, «неуютная» для поселенцев из-за частых землетрясений, горячих источников – гейзеров, а также многочисленных вулканов, которые уже в ту пору были активными. Однако с изрезанным побережьем, обширными территориями ледников и пустынными горами поселенцы из Норвегии были уже знакомы у себя дома, но зато здесь, в Исландии, были хорошие пастбища для скота, множество птиц, моржи, тюлени, много рыбы в море и реках. Были также леса, хотя и не очень густые. Вдоль побережья было много плавника – выброшенной морем древесины, которая шла на строительство домов и других построек. Наиболее важным письменным источником по истории Исландии является сочинение Ари Торгильсона «Книга исландцев», созданное около 1120-1130-х годов – серьёзные исследования истории страны, примерно до 1120 года.