Главным доказательством пребывания норманнов в Северной Америке вообще и на острове Ньюфаундленд в частности стали археологические открытия. В 1956 году историк Мельдгаард, ориентируясь на сведения, содержащиеся в норманнских сказаниях, совершил плавание вдоль побережья Лабрадора – от залива Гамильтон до пролива Белл-Айл и мыса Болд, исследуя побережье. Благодаря глубоким познаниям в области археологии и этнологии Мельдгаард смог значительно подкрепить и развить «нью-фаундлендско-лабрадорскую версию». На Лабрадоре Мельдгаард обнаружил наконечник стрелы из кварцита, совершенно аналогичный стреле, найденной в Гренландии в поселении норманнов. Это подтверждало наличие контактов между индейцами и гренландскими норманнами. Ученый пришел к выводу, что остатки норманнских жилищ и стоянки в Лейфсбудире и Страумфьорде следует искать неподалеку от залива Пистолет (северная оконечность Ньюфаундленда).
Дело Мельдгаарда продолжил норвежский исследователь Хельге Ингстад. Книга Ингстада «По следам Лейфа Счастливого» явилась подробным описанием норманнской Гренландии, а значит, и всего того, что так или иначе касалось путешествий гренландцев в Винланд. Он сделал вывод, что существовало две главные области, ставшие объектом исследований норманнов, каждую из которых можно назвать Винландом: Винланд I располагался в северной части Ньюфаундленда, а Винланд II – гораздо южнее, в Массачусетсе и на Род-Айленде. В 1960 и 1961 годах Ингстад много путешествовал вдоль побережья Квебека, Ньюфаундленда и Лабрадора в поисках мест, где когда-то находились, возможно, норманнские поселения. Совместно с женой Энн Стайн Ингстад ему удалось обнаружить то, что они сочли остатками древних норманнских поселений в заливе Эпав, менее чем в миле к югу от рыбацкого поселка Ланс-о-Мидоуз на севере Ньюфаундленда. Остатки древнего поселения показал археологам местный рыбак Джордж Декер. Там, по мнению норвежца, и находился Лейфсбудир. Летом 1962 года он начал в этом месте интенсивные раскопки, которые продолжались до 1968 года.
Результаты оказались весьма впечатляющими. Ингстад обнаружил множество древних развалин по обеим сторонам ручья Блэк-Дак. Часть этих развалин он датировал каменным веком. Жилища принадлежали, скорее всего, эскимосам так называемой дорсетской культуры. Они оставили после себя обломки оружия, предметов быта и т. п., а также места для приготовления пищи. Помимо этого, Ингстад обнаружил фрагменты строений, которые, возможно, были сооружены европейцами, яму для огня и горн для выплавки железа из руды. Здесь же, возле горна, были найдены остатки древесного угля, куски шлака, глина, обломки железа, один кусок бронзы, наковальня и очаг. Все это позволило ему утверждать, что некогда в окрестностях ручья Блэк-Дак жили люди, обладавшие навыками работы с железом. Оставалось лишь доказать, что это были норманны, приплывшие в Америку в начале XI века. Исследования найденных железных материалов показали, что все они могут быть датированы 1000 годом. При этом все указывало на то, что поселение просуществовало не более пары десятков лет.
Первый отчет об экспедиции Ингстада был напечатан в виде двух статей осенью 1962 года. Сейчас на месте раскопок у Ланс-о-Мидоуза реконструирован традиционный скандинавский «длинный дом» и местность служит туристическим центром.