После колонизации норвежцами мелких островов Северной Атлантики и побережья Ирландии настала очередь Исландии. По климату и природным условиям Исландия, омываемая Гольфстримом и лежащая к югу от полярного круга, близка Западной Норвегии. До IX в. здесь скрывались от мирской суеты ирландские и шотландские монахи-отшельники. В 874 г. в Исландии высадился первый норвежский колонист — знатный землевладелец Ингольф Арнарсон. Высадился он на юге-западе страны, в бухте, где из недр земли била горячая вода — гейзер (в XIX в. здесь была основана столица Исландии Рейкьявик).

Затем развернулась подлинная колонизация Исландии. Знатные норвежцы привозили на своих судах множество домочадцев, слуг, рабов, скота. Они захватывали большие пространства земли, а затем выделяли мелкие участки в пользование своим бедным соотечественникам. Слово знатного исландца было веским на местных судебных собраниях викингах и на общеисландском законодательном и судебном народном собрании альтинге (впервые собрался в 930 г.). Родовая знать выполняла и почетные обязанности языческих священнослужителей (годи). Тем не менее, в эпоху викингов Исландия оставалась варварской республикой (народоправством — тьоуд-вельди, по современному исландскому определению).

Во главе альтинга стоял выборный законоговоритель, не существовало ни короля, ни военной дружины, ни регулярного взимания податей. Из Исландии викинги двинулись далее на запад. Около 982 г. изгнанный из Исландии за убийство богатый земле - и рабовладелец Эрик Рыжий высадился в Гренландии и выстроил себе усадьбу на юго-западном побережье острова.