Несмотря на богатую добычу, которую привозили до отказа загруженные корабли викингов обратно в Гренландию — древесину, виноград, шкуры животных, — вскоре эти экспедиции прекратились, и лагерь Л'Анс-о-Медоуз был покинут. Археологические раскопки поначалу вызвали энтузиазм как окончательное доказательство того, что викинги действительно побывали в Новом Свете раньше Колумба; но итог их оказался неутешительным, так как ничего существенного викинги в брошенном лагере не оставили. Все найденные объекты были небольшими, вероятно, выброшенными или потерянными — например, 99 сломанных железных гвоздей, один целый гвоздь, бронзовая шпилька, оселок, веретено, стеклянный шарик и вязальная спица. Очевидно, лагерь был покинут не внезапно, а в ходе запланированной эвакуации, при которой все орудия труда и пожитки забрали и увезли обратно в Гренландию. Сегодня мы знаем, что Северная Америка намного превосходила по своим размерам и богатству все земли, разведанные викингами в Северной Атлантике; даже та очень небольшая часть, которую викинги успели исследовать, произвела на них сильное впечатление. Почему же они отказались от Винланда, от этой земли обетованной?
Саги дают простой ответ на этот вопрос: викингам не удалось установить мирные отношения с многочисленными враждебно настроенными индейцами — исконными обитателями Северной Америки. Согласно сагам, первая встреча викингов с группой индейцев закончилась тем, что из девяти индейцев восемь были убиты, а девятому удалось бежать. Это было не слишком удачное начало для установления дружеских отношений. Неудивительно, что в ответ индейцы снарядили отряд на небольших лодках и осыпали викингов градом стрел, одна из которых оказалась роковой для Торвальда, сына Эйрика Рыжего, — раненный в живот, тот вскоре умер. Говорят, что перед смертью он вытащил стрелу из раны и с горечью произнес: «Земля, которую мы нашли, богата; у меня в животе много жира — но что толку? Вряд ли мы сможем воспользоваться всем этим добром».
Следующей экспедиции викингов удалось установить торговые взаимоотношения с местными племенами (викинги обменивали одежду и коровье молоко на шкуры животных), пока один из викингов не убил индейца, который пытался украсть оружие. В последовавшей за этим стычке многие индейцы были перебиты, а оставшиеся в живых бежали; происшедшего оказалось достаточно, чтобы викинги убедились: столкновения с индейцами неизбежны. Как говорит неизвестный автор саги об Эйрике Рыжем: «Отряд [викингов] тогда понял, что, несмотря на все богатство этой земли, здесь они всегда будут под угрозой нападения первых ее обитателей. Тогда они решили отправиться восвояси, в свою собственную страну [т. е. в Гренландию]».
Оставив Винланд в безраздельное владение индейцам, викинги тем не менее продолжали наведываться в более северные районы побережья Лабрадора, где индейцев было гораздо меньше; целью этих экспедиций была заготовка леса и выплавка железа. Вещественными доказательствами этих поездок служат несколько предметов, очевидно гренландского происхождения (кусочки плавленой меди и железа и пряжа из козлиной шерсти), найденные в археологических раскопах индейских поселений, раскиданных по канадской Арктике. Наиболее интересной находкой является серебряная монетка, отчеканенная в Норвегии между 1065 и 1080 годами, во время правления короля Олава Тихого, и обнаруженная при раскопках индейского поселения на побережье штата Мэн, в сотнях миль к югу от Лабрадора. В монете просверлена дырочка — вероятно, этот диковинный предмет использовался индейцами как подвеска. Это поселение в штате Мэн было большой торговой деревней, при раскопках которой археологи нашли камни и орудия, привезенные сюда с полуострова Лабрадор, из районов, теперь известных как Новая Шотландия, Новая Англия, Нью-Йорк и Пенсильвания. Вероятно, эту монету потерял или отдал в обмен один из викингов, оказавшихся на побережье Лабрадора, а потом она по цепочке обменов между индейцами попала в штат Мэн.
Еще одним доказательством продолжения экспедиций викингов на Лабрадор является упоминание в исландских хрониках за 1347 год гренландского корабля с командой из 18 человек, который пристал к берегу Исландии после того, как, утратив якорь, сбился с курса на обратном пути из некоего «Маркланда». Упоминание в хронике краткое и сухое, будто здесь нет ничего, требующего пояснений, — будто летописец ставил это событие в один ряд с мелочами повседневной жизни и мог бы продолжить столь же прозаично: «Итак, за этот год у нас были такие новости: один из кораблей, которые каждое лето отправляются в Маркланд, потерял якорь; а еще Торунн Кетильсдоттир разлила большой кувшин молока на своей ферме в Дьюпадалуре; еще у Бьярни Болласона издохла одна овца, и больше ничего особенного в этом году не произошло, все было как обычно».