Эрик Рыжий решил отправиться на поиски земли, найденной когда-то Гуннбьёрном. Из Брейда-фьорда ему нужно было проплыть около 450 миль. Продвигаясь вдоль 65-й параллели и используя попутный восточный ветер, дующий ранним летом, через четыре дня (учитывая кратковременные остановки по ночам) Эрик оказался у восточного побережья Гренландии. Затем он двинулся на юго-запад вдоль береговой линии острова, продолжая наблюдать безжизненный горный ландшафт и сияющие ледяные пустыни, пока наконец не приблизился к южным фьордам, откуда через пролив Принс-Кристианс направился к западному побережью, а затем, следуя береговому изгибу, на северо-запад.
Продвигаясь все дальше к северу и миновав Хварв, Эрик Рыжий достиг наиболее плодородного района Гренландии. Здесь исчезал ледяной покров внутренней территории острова, и норманнский мореплаватель обнаружил архипелаг, изобилующий птицей, а по правому борту – побережье, изрезанное глубокими фьордами и кишащее разнообразной живностью. Берег выглядел привлекательнее, чем многие места в Исландии. Там, где фьорды заканчивались, Эрик обнаружил траву, карликовые ивы, склоны холмов, поросшие мхом, можжевельником и цветами. Вероятно, именно поэтому он назвал землю Гренландией – Зеленой страной.
Вернувшись в Исландию, Эрик Рыжий красочно описывал достоинства Гренландии, ее пастбища, моржей, рыбу и пр. Эти рассказы нашли благодарных слушателей. За десять лет до этого Исландию поразил страшный голод, некоторые убивали стариков и детей, чтобы не кормить их, бедные землевладельцы вытеснялись богатыми… Но даже сам Торвальдсон был, вероятно, поражен тем энтузиазмом, с которым земляки восприняли его призыв колонизировать Гренландию. Когда он вновь отправился туда в 986 году, за ним следовала армада из трех десятков кораблей, четырнадцать из которых благополучно добрались до острова. На них находилось около 400 человек. Они заняли территорию в районе фьордов, протянувшуюся на 120 миль от Херьольвснеса (современный Икигэт) до Исафьорда. Образовалось два больших поселения: Восточное (Эстербюгд) – в современном округе Юлианехоб на юго-западе страны и, несколько севернее – Западное (Вестербюгд) – в том округе, где сейчас находится административный центр Гренландии Готхоб.
На земле, где поселились норманны, хотя она и примыкала к материковым ледникам, были прекрасные пастбища, а местами – густые заросли березы, ивы и ольхи. На суше в изобилии водились крупные гренландские олени, а в море и фьордах – треска, моржи, тюлени, киты и белые медведи. Люди заселили лишь узкую полоску вдоль моря, внутрь острова двигаться было бессмысленно. Однако там, где нельзя было жить, можно было охотиться и ловить рыбу, чем и занимались поселенцы.
Важно отметить, что в сказаниях о путешествиях норманнов к Гренландии и затем к Винланду, о котором речь пойдет ниже, очень мало упоминаний о каких-либо льдах в море. Между тем в нынешнее время встреча со льдами в этих широтах неизбежна. Это позволяет ряду исследователей утверждать, что период с IX по XII век в Северной Атлантике был относительно теплым временем. Поэтому-то норманнам и удалось достичь отдаленных северных территорий и продержаться там несколько столетий. Область постоянных льдов лежала к северу от 80-й широты. Но после 1200 года климат в Северном полушарии ухудшался и одновременно клонились к упадку норманнские поселения в Гренландии. Дрейфующие льды закрывали фьорды на юге острова.
Гренландские норманны организовывали, в основном безуспешные, экспедиции на север острова, а жизнь их сильно зависела от коммуникаций с востоком – ведь у норманнов в Гренландии не было ни строительного леса, ни достаточного количества зерна. Для постройки кораблей они использовали сибирский плавник, занесенный к берегам Гренландии океаном. Из-за мест, к которым прибивало эти бревна, между гренландцами разгорались порой нешуточные конфликты. Со временем запасы плавника иссякли. Вероятно, исчерпались за двести-триста лет и запасы болотного торфа, который был необходим для производства железа. Так появилась еще одна статья импорта – изделия из железа.
Для обмена на зерно, железо и лес у гренландских норманнов были свои товары. Это моржовые клыки и шкуры морского зверя, кость нарвала и сливочное масло, овечий сыр и вадмель – грубое серое домотканое полотно из овечьей шерсти, из которого изготавливалась одежда гренландских норманнов, не очень практичная в холодных и сырых условиях ледового острова.