Эйрик помнил, что когда-то, много десятков лет назад, некий Гунбьорн Ульвссон на пути в Исландию из Норвегии из-за шторма отклонился от курса и оказался гораздо севернее; там он обнаружил несколько небольших пустынных островов, которые, как мы знаем сейчас, лежат недалеко от юго-восточного побережья Гренландии. Потом, около 978 года, на этих островах побывал дальний родственник Эйрика, Снебьорн Галти, который впоследствии, как и следовало ожидать, ввязался в драку со своими товарищами по плаванию и был, естественно, убит. Эйрик, положившись на удачу, отправился на поиски этих островов, за три года исследовал большую часть побережья Гренландии и обнаружил хорошие места для пастбищ в глубине длинных извилистых фьордов. По возвращении в Исландию он потерпел поражение в очередной драке, что подтолкнуло его к окончательному решению — возглавив флотилию из 25 кораблей, он отправился осваивать вновь открытую землю, не без задней мысли названную им Гренландией. Затем в Исландию дошли вести о том, что в Гренландии остались незаселенными удобные участки, которые ждут первого, кто захочет там поселиться. В течение первых десяти лет в Гренландию отправились еще три флотилии переселенцев.
В результате к 1000 году практически все земли, пригодные для сельскохозяйственной деятельности в районе Западного и Восточного поселений, были заняты, а население составило около 5 тысяч человек: примерно тысяча в Западном и четыре тысячи в Восточном.
Обитатели этих поселений уходили вдоль берега на север — на охоту и для исследования новых владений; они заходили далеко за Северный полярный круг. Судя по предметам явно скандинавского происхождения — кольчугам, плотницким инструментам и корабельным заклепкам, найденным археологами при раскопках одной из древних стоянок инуитов, они доходили до 79 градуса северной широты, откуда всего 700 км до Северного полюса. Еще более убедительным доказательством северных экспедиций скандинавов является найденный на 73 градусе северной широты киль на камне с рунической надписью, гласящей, что Эрик Сигхватссон, Бьярни Тордарсон и Эйндриди Оддсон воздвигли этот памятник в субботу перед днем Вознесения (25 апреля), вероятно, около 1300 года.
Хозяйственная деятельность гренландских викингов представляла собой сочетание животноводства и охоты на диких животных, главной целью которой была добыча мяса. Хотя Эйрик Рыжий привез с собой из Исландии некоторое количество домашних животных, впоследствии жители обоих гренландских поселений стали все больше использовать в пищу мясо диких животных — в гораздо большей степени, чем жители Исландии или Норвегии, которые благодаря более мягкому климату могли обеспечивать себя пропитанием в основном за счет животноводства и (в Норвегии) огородничества.
Сначала гренландские поселенцы следовали стереотипам, усвоенным еще в Норвегии: на континенте считалось престижным иметь в хозяйстве много коров и свиней, некоторое количество овец и еще меньше коз, а также несколько лошадей, уток и гусей. Подсчет количества различных костей в мусорных кучах, относящихся к разным периодам существования колонии, и радиоуглеродное датирование этих костей показали, что очень скоро поселенцы поняли: идеальная для Норвегии пропорция не слишком хорошо подходит для более сурового климата Гренландии. От уток и гусей, которых нужно было содержать на скотном дворе, пришлось отказаться сразу же; возможно, они погибли еще во время переезда из Исландии, так как ни одного археологического свидетельства присутствия этих домашних птиц в Гренландии не обнаружено. Хотя норвежцы любили свинину больше других видов мяса, и в Норвегии содержать свиней было не так сложно — они находили себе обильный корм в виде желудей, — в Гренландии, с ее почти безлесным ландшафтом, уязвимыми почвами и растительностью, разведение свиней было чрезвычайно невыгодно и губительно для окружающей среды. Очень скоро пришлось свести количество свиней к минимуму или вовсе отказаться от них. Обнаруженные при раскопках седла и сани свидетельствуют о том, что скандинавские гренландцы использовали лошадей в качестве вьючных животных, но, согласно христианской религии, употреблять в пищу их мясо было запрещено, поэтому в мусорных кучах редко встречаются кости лошадей.
Разведение коров в гренландском климате вызывало гораздо больше хлопот, чем разведение овец или коз, так как животные могли самостоятельно кормиться на пастбище только в течение трех летних месяцев — все остальное время они проводили в хлеву, где их приходилось кормить сеном и другой пищей, заготовка которой была главным занятием гренландских фермеров в течение всего лета. Возможно, скандинавские гренландцы сочли разумным бросить разведение столь затратных для них коров, и действительно, количество тех со временем сильно уменьшилось, но все же коровы были слишком важным символом социального статуса, чтобы окончательно от них отказаться.