Некоторые считают, что Лейф действительно нашел дикий виноград, а это означает, что он проник намного южнее Ньюфаундленда, возможно, даже до современного штата Нью-Джерси. Это предположение кажется маловероятным, но оно романтично, так как это сделало бы Лейфа первым европейцем, проплывшим вдоль берегов и, возможно, ступившим на землю нынешних Соединенных Штатов. Поэтому были предприняты усердные поиски каких-нибудь следов норвежцев, в Новой Англии например. Несмотря на объявленные успехи, не было найдено ни одного такого предмета, который признали бы историки.

После своего исследовательского путешествия Лейф вернулся в Гренландию и больше не плавал. Но в 1002 году исландский купец Торфинн Карлсефни посетил Гренландию и услышал рассказы Лейфа точно так же, как когда-то Лейф услышал рассказы Бьярни.

Торфинн, в свою очередь, загорелся. Он снарядил гораздо более крупную экспедицию, чем Лейф, в ней принимали участие три корабля и 160 человек плюс несколько женщин и детей. Высадку совершили в Винланде (где бы он ни находился) и основали поселение, которое просуществовало несколько лет. Около 1007 года, если верить одной легенде, в Винланде родился ребенок викингов, которого назвали Снорри. Если это правда, Снорри был первым ребенком европейского происхождения, родившимся на американском континенте. Однако, в отличие от Исландии и Гренландии Винланд не был необитаемой страной. Ее уже населяли люди, которых викинги называли скреллингами, — это были, предположительно, индейцы. Индейцы вели себя враждебно. И это стало более серьезным препятствием для колонизации, чем весь лед Гренландии. В конце концов ссоры между самими колонизаторами и стычки с индейцами утомили колонистов Винланда, и уцелевшие люди вернулись в Гренландию.

Хотя викинги не основали постоянную колонию в Северной Америке, западные земли некоторое время занимали их мысли. Гренландские колонисты, по-видимому, продолжали совершать путешествия к берегам Северной Америки за деревом (так как в Гренландии деревья не росли). Такие путешествия могли продолжаться до самого 1350 года.

Что касается самой гренландской колонии, она продолжала существовать, но всегда на пределе возможностей. Им едва удавалось выжить, и их существование зависело от постоянных связей с Исландией и Норвегией и от непрерывного притока новых поселенцев.

В 1349 году «черная смерть», обширная пандемия чумы, опустошавшая Европу, достигла Скандинавии и Исландии, и экономика этих стран пострадала, как и повсюду. Связи с Гренландией стали рваться, и последний корабль отплыл из Норвегии в Гренландию в 1367 году. Кроме того, на земле наступило легкое похолодание, и климат Гренландии, и так очень суровый, стал настолько плохим, что сделал сельское хозяйство практически невозможным.

Как будто этого было мало, появились и враждебные человеческие существа.

Около 2500 года до н. э., после отступления ледников, северные регионы Северной Америки пребывали в нынешнем состоянии. Новые переселенцы из Сибири перебрались через узкий пролив между Азией и Северной Америкой, который уже опять существовал, и проникли в тогда не заселенные районы, освободившиеся от отступающих льдов. Внешность этих новых переселенцев, которых мы называем эскимосами, явно имеет большее сходство с народами Восточной Азии, чем внешность южных индейцев.

К 1 году н. э. у эскимосов выработалось удивительное умение выживать в бесплодных полярных регионах, охотиться на тюленей и моржей и защищаться от холода. Они сумели колонизировать прибрежные полярные районы. Они проложили путь на восток и к 1000 году н. э. достигли Гренландии в точке, к северу от которой викинги устраивали свои поселения. Постепенно они продвигались на юг, пока не наткнулись на селения викингов; их враждебность, возможно, прибавила хлопот гренландцам.

Около 1415 года колония Гренландии закончила свое существование, и знание о земле к западу от Исландии исчезло из памяти европейцев.