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

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

   Были и другие торговые миссии в новые земли, но неудачная попытка Карлсефни основать постоянное поселение, по-видимому, отмечала высшую точку интереса викингов к Винланду. Это, разумеется, не означает, что отдельные путешествия в Маркланд прекратились; одно из них даже описано в исландских хрониках 1347 г. У гренландцев было одно очень веское основание для того, чтобы продолжать плавания в Маркланд, а не в Винланд: катастрофическая нехватка прочного корабельного дерева для строительства судов в самой Гренландии. Кроме того, меха и бивни нарвалов или моржей, которые они приобретали у иннуитов (эскимосов), представляли гораздо большую ценность для викингов, чем для туземцев, живших дальше к югу в Винланде.
   Но даже если визиты в Винланд прекратились, о нем не забыли. Германский епископ Адам Бременский утверждал, что слышал о Винланде от датского короля Свейна Эстридссона (1068-1076 гг. н. э.):