Близько 900 року з Норвегії вирушив корабель під командою Гуннбьорна. Корабель збився з курсу, і вікінги побачили острів (Гренландію). Відкриття Гуннбьорна надихало інших норманів на нові експедиції. Творець гренландських колоній Ерік Рудий був висланий із Норвегії близько 985 року.

Рухаючись на захід, нормани (переважно норвежці) осідали на островах Північної Атлантики, перші перетнули океан, відкрили Гренландію відвідали північно-східні береги Америки. Данські та норвезькі вікінги зміцнилися на деяких малих Британських островах і на сході Ірландії.

Після закінчення свого вигнання, Ерік повернувся до Ісландії і закликав вікінгів вирушити з ним на нові землі, які назвав Гренландією (норв. Grønland), «Зеленою землею», ймовірно, прагнучи залучити більше переселенців. Він зібрав флотилію з 25 кораблів, на які в нові землі вирушило близько 700 людей.