До 60-х гг. XX века такое же отношение встречали и легенды о вояжах в Новый Свет викингов. Менее двух столетий до того ученые сошлись на том, что в Средние века викинги добрались до Исландии и даже до Гренландии, однако мало кто и что знал тогда наверняка. Современные дискуссии относительно открытия Америки викингами начались в 1837 г., когда датский ученый профессор Карл Христиан Рафн опубликовал работу «Американские древности». Там содержались две саги, подробно излагавшие события путешествий, предпринятых викингами примерно восемью столетиями ранее в западную страну, которая, судя по описаниям, вполне могла бы оказаться Америкой. Обе - и «Сага о гренландцах», и «Сага об Эрике Рыжем» - предоставляли детальное описание случайного открытия и последующего исследования огромной территории на Западе, где осуществлялись попытки создать поселения, история которых, одна ко, не была продолжительной. Многие подробности противоречили друг другу, поскольку в одной саге представлялась точка зрения и взгляд на события гренландцев, а в другой - исландцев. Фактографический стиль саг, лишенных привычных монстров и мифологии, вызывает доверие к повествованию.

Другой фактор, пробуждавший доверие к доказательствам, заключался в том, что открытия делались - или могли быть сделаны - в период, когда викингов хорошо знали едва ли не во всех странах Европы, до которых представлялось возможным добраться на ладье. Частью всеобщей экспансии викингов стало происходившее около 870 г. проникновение в Исландию и колонизация острова. К середине X столетия численность населения достигла около 30 ООО чел. По всей видимости, викинги уже тогда видели Гренландию, хотя экспедиция высадилась на ней не ранее 980 г., т.е. в процессе похода Эрика Рыжего, которого называли так, по всей видимости, из-за цвета волос (в английском языке слово red, скалькированное с норвежского raude, значит еще и красный, может быть, краснолицый. -Прим. пер.), начавшего колонизацию острова. В 986 г. он основал два поселения, названные Восточной и Западной колониями, в которых уже скоро проживало до 3000 викингов.