Но дальнейшие географические открытия сдерживал процесс колонизации. Лишь в 981 г., спустя более века после открытия Гуннбьорна, Эйрик Рыжий, один из предводителей исландских колонистов, отправился с группой своих сторонников и друзей в вечное изгнание на неведомую землю. За первые годы было заложено несколько поселений, и вскоре последовали новые открытия. Около 989 г. Бьярни Херьюлфссон, следовавший за отцом из Исландии в фьорд Эйрика в Гренландии, был заброшен штормами на запад; вначале их прибило к плоской лесистой земле, а затем к гористому острову, покрытому ледниками. С попутным ветром они вышли в море и через четыре дня вернулись в фьорд Эйрика.

Рассказ Бьярни вызвал большой интерес; пришло время, и скандинавские скитальцы и мореплаватели после всех прошлых успехов были готовы вновь рискнуть и охотно соглашались пройти новым маршрутом. Когда Бьярни посетил Норвегию и рассказал о своем путешествии, многие его осуждали за отсутствие Предприимчивости, а когда он вернулся в Гренландию, там «много говорили об открытии неведомых земель». В 1000 г. Лейф, сын Эйрика Рыжего, твердо решил открыть новую землю. Он купил корабль, тот самый, на котором плавал Бьярни, набрал двадцать пять человек команды и вышел в море. Скоро они добрались до земли, которую видел Бьярни, и пристали к берегу. Травы не было видно, вдали белели снежные горы, а «от побережья до гор тянулось одно снежное поле, и страна показалась им бесполезной», поэтому они поплыли дальше, назвав эту землю Хеллюланд («Страна плоских камней»); по-видимому, это был Лабрадор, как назвали его в XVI в.

Они вновь вышли в море и открыли поросшую лесом землю с песчаным берегом, расположенную низко над уровнем моря. Эту землю, сказал Лейф, мы назовем Маркландией («Лесная земля»). После еще двух дней плавания при северо-восточном ветре они достигли какого-то острова и пристали к берегу в ожидании хорошей погоды. Они отведали росы на траве и поняли, что никогда не пробовали ничего слаще. Пройдя проливом между островом и мысом, увидели устье реки, вытекавшей из озера. Здесь они бросили якорь, вынесли свои постели на берег, разбили лагерь, поставив большой удобный дом в центре стоянки, и приготовились к трудной зимовке.

Не было недостатка в рыбе — «в озере были лососи невиданных дотоле размеров», а страна им понравилась еще и тем, что никаких кормов для скота на зиму не требовалось. Морозов не было, трава зеленела почти круглый год, день и ночь по времени были почти равными (отличались даже меньше, чем в Исландии или Гренландии). Вся команда была разделена на две группы: одна работала в лагере, а другая исследовала страну, возвращаясь на ночь в лагерь. Когда фуражиры нашли дикий виноград, всю область назвали Винландией («Страна вина»), а образцы винограда, заполнившие кормовую лодку, а также деревьев и «самосевной пшеницы», обнаруженной на полях, были привезены в фьорд Эйрика. После этого плавания Лейфа прозвали Счастливым и он стяжал богатство и славу. Но его брат, Торвальд Эриксон, дотоле мало путешествовавший, решил превзойти славой первопоселенца Винландии.

С командой в тридцать человек он направился прямо в лагерь Лейфа в Винландии, где остался на зимовку. С первыми признаками весны Торвальд приказал снарядить свой корабль и отправил баркас на разведку.

Местность была красива и покрыта густым лесом; они заметили, что лес близко подходит к морю, что берег всюду песчаный, много островков у берега и мелководных участков, но не нашли следов пребывания людей или животных, за исключением деревянного амбара на одном острове, расположенном далеко на западе. Проплавав все лето вдоль берега, они вернулись осенью в лагерь.

Следующей весной Торвальд отправился на восток, и, «плывя к северу вдоль берега, они напоролись на мыс, сломали киль, задержались надолго с починкой и назвали это место Кильнесс («Килевой мыс»). Затем они поплыли на восток вдоль берега, густо заросшего лесом, наконец Торвальд приказал остановить корабль у берега, выбросить сходни и сказал: «Здесь я хотел бы заложить мой дом».

Но тут они впервые встретили людей: вдалеке на песчаном берегу виднелись три точки — три кожаные лодки скрелингов, или эскимосов, под каждой из которых пряталось по три человека. Люди Торвальда схватили и убили восьмерых, но один убежал «туда, где в фьорде было несколько хижин наподобие небольших куч на земле». Сага рассказывает, что тяжелый сон напал на скандинавов, пока «внезапный крик не разбудил их, и они увидели, как несметные толпы из фьорда приблизились в кожаных лодках и окружили их корабли».

Викинги выставили вдоль планшира стену из щитов и укрылись за ней от стрел эскимосов, пока те не расстреляли весь свой запас, смертельно ранив Торвальда в бок, и не «обратились в бегство со всей возможной быстротой». Он успел лишь приказать своим людям «перенести его на то место, где он хотел поселиться, ибо он и вправду побыл там недолго, с крестом в головах и ногах; и он умер и был похоронен так, как распорядился». Это место было названо Кросснесс в честь умершего предводителя, а команда оставалась там всю зиму и, нагрузив корабль виноградными лозами и плодами, весной возвратилась к Эйрику в Гренландию.

Вот тогда-то, после первой неудачи, открытие новых земель стало считаться делом более серьезным: подобные предприятия требовали сильных, хорошо вооруженных флотилий. Именно это сдерживало дальнейшее расширение арктических колоний; при всем желании сделать больше колонисты были слишком немногочисленны и могли лишь удерживать в борьбе с природой и дикарями-скрелингами уже имевшиеся мелкие поселения, разбросанные вдоль побережья, где ледяные поля медленно, но верно оттесняли человека в море вместе с отвоеванными с таким трудом клочками сенокосов, полей и пастбищ.

Но колонисты не сдавались до тех пор, пока были силы, и вот они поднялись на завоевание новых земель, найденных ими, и найденных в борьбе.

Сначала третий сын Эйрика Рыжего, Торстейн, напомнил отцу, что надо забрать из Винландии тело его брата Торвальда. Он пустился в море и совершенно потерял из виду землю, скитаясь по океану целое лето, пока не вернулся в Гренландию на первой неделе зимы (1005 г.).

Следующим был величайший из мореходов Винландии — Торфинн Карлсефне, который действительно принялся за создание нового поселения за Западным морем. Он попал в Исландию из Норвегии вскоре после смерти Торвальда в 1004 г., добрался до Гренландии в 1005 г., «когда, как и прежде, много говорили о путешествии в Винландию», и в 1006 г. подготовился к отплытию, имея сто шестьдесят мужчин и пять женщин на трех кораблях. Они взяли с собой скот, имея в виду поселиться на этой земле, если смогут, и заключили между собой соглашение: каждый получит равную долю в добыче. Лей разрешил им временно пользоваться своими хижинами в Винландии, «ибо ни за что не отдал бы их насовсем», и они поплыли сначала в Хеллюланд (Лабрадор), где обнаружили много лис, потом в Маркландию, где в изобилии водились многие лесные животные, а затем к острову в устье фьорда, дотоле неизвестного. Они назвали вновь открытые места Ручейный остров и Ручейный фьорд, так как здесь в море сбегал поток, и послали в лодке отряд из восьми человек, на поиски Винландии. Эту лодку сильным западным ветром отнесло обратно к Исландии, но Торфинн с оставшимися людьми плыл на юг, пока не добрался до открытой Лейфом Эриксоном «реки, которая течет в море из озера, с островами, лежащими у устья, где низменные места покрыты дикорастущей пшеницей, а возвышенности заросли виноградной лозой». Здесь они обосновались, переименовав страну в «Надежду» — в честь добрых надежд, которые она принесла им», и стали валить лес, пасти на возвышенностях скот и собирать виноград.

После первой зимы к ним пришли скрелинги, сначала с миром, чтобы обменять меха и соболей на молоко и молочные продукты, а потом с войной; коль скоро туземцы не понимали языка пришельцев и пытались силой ворваться в хижины Торфинна и завладеть оружием его людей, ссора была неизбежна.

Опасаясь этого, Карлсефне окружил поселение оградой и подготовился к бою, «но в это самое время у него в поселении родился сын, названный Снорре, от его жены Гудрид, вдовы Торстейна Эриксона, которую он привез с собой». Потом на них напали эскимосы, «гораздо более многочисленные, чем прежде, и был бой, и люди Торфинна победили и уберегли скот», а их враги спаслись бегством в лес.