Колония оказалась жизнеспособной. Несмотря на множество трудностей и ухудшение климата и на возраставший конфликт с эскимосами, в 1406—1410 годах там все еще были скандинавы — они праздновали свадьбу, сожгли на костре подозреваемого в колдовстве и гостеприимно приняли группу исландцев, которую вынесло штормом на эти берега. Однако эти исландцы оказались последними, кто принес достоверные новости из Гренландии. Как именно вымерла колония, мы не знаем, однако к XVI веку эскимосы снова оказались единственными обитателями острова.
Открытие Америки последовало вскоре за открытием Гренландии и было его естественным и почти неизбежным последствием. Парадоксально, но факт: то, что эта история рассказана сразу в двух сагах, только усложнило задачу историков, которые спорят друг с другом по поводу многих деталей. Немало чернил было пролито в дискуссиях по поводу достоинства каждой из саг и в попытках извлечь из них точную географическую информацию. Помимо других расхождений, заслуга первооткрывателя приписывается в двух сагах двум разным людям. «Сага о гренландцах» рассказывает о некоем Бьярни, который в конце 986 года отправился за флотом поселенцев, плывших из Исландии в Гренландию, однако в тумане его занесло далеко на юго-запад; три раза он видел чужой берег, но тот был совершенно не похож на все, что он слышал о Гренландии, поэтому он упорно продолжал плыть на северо-восток, не высаживаясь на землю, пока наконец не приплыл в саму Гренландию. Только примерно в 1003 году Лейв Счастливый, сын Эрика Рыжего, решил поближе рассмотреть неведомую землю и использовал сведения Бьярни, чтобы повторить его путь уже в противоположном направлении. В «Саге об Эрике», наоборот, ничего не говорится о Бьярни и вся слава приписана одному Лейву. В «Карте Винланда» XV века зафиксированы обе традиции: «По воле Божьей, после долгого путешествия из Гренландии на юг, в наиболее отдаленные части западного океана-моря, во время плавания на юг среди льда, спутники — Бьярни и Лейв Эйрикссон — открыли новую землю, чрезвычайно плодородную и в которой даже рос виноград, каковой остров они и назвали Винландом».
Анализировать сведения, содержащиеся в сагах, не входит в нашу задачу, и они до сих пор являются предметом ожесточенных споров. Было множество экспедиций, которые преодолели сотни миль побережья — от скалистых берегов Хеллуланда (Баффинова земля?) мимо лесов Маркланда (Лабрадор?) к более теплым местам, где рос дикий виноград, почему исследователи и назвали эту страну Винланд — Виноградная страна. Целью путешественников было, естественно, основать постоянное поселение, и одна группа оставалась там примерно два года; однако, согласно обеим сагам, все попытки в конце концов терпели неудачу из-за враждебности местных племен скрелингов (индейцев или эскимосов). Однако, хотя колонизация в конечном счете оказалась невозможной, некоторые сведения заставляют предполагать, что гренландцы еще долго посещали эти края и привозили лес, который был лучше, чем тот прибойный лес, который выносило на их собственные побережья.
