К 1000 году на остров прибыли, по меньшей мере, три группы переселенцев. В пору расцвета Эстербюгд насчитывал 192 крупных хозяйства, а возникший в полутысяче километрах к северу Ве-стербюгд, «Западное поселение» — 90. Общее количество их обитателей приближалось к 5 — 6 тысячам59. В поисках все новых охотничьих и рыболовных угодий скандинавы все глубже проникали в Арктику. Обследовав западные берега Моря Баффина, они через проливы Смит и Кеннеди вышли оттуда в Северный Ледовитый океан и сумели обогнуть Гренландию с севера, благодаря чему уже в XI веке в Европе знали о ней как об острове. Однако не только суровые приполярные воды манили норманнов. В 986 году исландец, викинг Бьярни Херюльфсон, возвратившись в родные места из очередного набега, узнал, что его отец отправился с Эйриком Рауди в Гренландию. Даже не разгрузив корабль, Бьярни пустился вслед за переселенцами. Сбившись с пути в тумане, он был отнесен сильными ветрами далеко на запад. Наконец перед викингами открылся холмистый, поросший лесом берег, совершенно не похожий на то, что они слышали об открытой Эйриком Рауди стране. Не решившись высадиться, скандинавы через два дня пути в северном направлении вышли к низким, лесистым берегам. Отклонив настойчивые просьбы команды о высадке, Бьярни повел судно дальше, и еще через два дня по левому борту открылась пустынная, скалистая земля, покрытая сверкающими на солнце ледниками. Не задерживаясь здесь, викинги поплыли на восток с попутным ветром и два дня спустя достигли скандинавских поселений на юге Гренландии. Рассказы Бьярни Херюльфсона о своем путешествии поначалу не привлекли особого внимания колонистов, слишком занятых обустройством на новом месте. Прошло более десятка лет, прежде чем Лейв Эйриксон, сын Эйрика Рауди, взялся за подготовку похода по следам Бьярни. Число поселенцев в Гренландии к этому времени значительно увеличилось. Постройка все новых ферм и кораблей требовала значительного количества древесины, а на практически безлесном острове вето как раз и недоставало. Лейв Эйриксон разыскал Бьярни, приобрел его корабль, сумел сманить несколько участников плавания и сколотил команду из 35 человек. Около 1000 года он отплыл, надеясь добраться до мест, где необходимый строительный материал имелся, по рассказам, в избытке.