Вікінги прибули до Гренландії у 985 році на чолі з легендарним скандинавським дослідником Еріком Рудим. Є кілька версій, чому він відплив на острів: згідно з першою, Еріка засудили за вбивство під час суперечки за землю; друга теорія стверджує, що вікінг скоїв одразу два вбивства — сусіда, який не повертав взятий в борг човен та ще одного вікінга, який до цього скарав на смерть його рабів.
Коли Ерік відкрив Гренландію, він повернувся до Ісландії та почав переконувати інших вікінгів відправитися з ним, щоб освоїти нові землі. Зрештою, з ним відпливли 30 човнів, з яких допливли лише 14 суден з 350 людьми на борту — на Гренландії вони заснували поселення Ейстрінбіґґд, населення якого менш ніж за 20 років виросло до 5000 мешканців.