В 892 году викинги поднимаются по Рейну до Кельна и вновь навещают Ксантен, но ветер дальних странствий увлекает их в открытое море. Год спустя они вопреки договору с Альфредом захватывают уже хорошо известный им остров Мэн и основывают на нем новое пиратское королевство — арбалет, нацеленный в сердце Британского архипелага и превосходный отправной пункт для плаваний в Атлантике.
В 911 году викинги во главе с Хрольвом Пешеходом, вдоволь пограбив Нормандские острова, высаживаются на севере Франции, захватывают плодородные земли к северо-западу от низовьев Сены и расселяются наних. «Эти владения называются с тех пор Нормандией», — сообщает сага. Французский король Карл III Простоватый вынужден был купить мир с новыми соседями дорогой ценой: по Клер-сюр-Эптскому договору он навечно уступил эти земли обратившемуся вхристианство Хрольву, образовавшему на них герцогство Нормандия и Бретань и принявшему тронное имя Ролло. Что это было за государство и какие царили внем нравы, представить нетрудно, если вспомнить, как умирающий герцог пожертвовал сотню золотых монет христианским патерам, купив своей душе за такую цену пропуск в Рай, и тут же повелел заколоть сотню пленников на алтаре Одина, обеспечив на всякий случай своей бренной оболочке местечко в языческой Валгалле. В середине XII века нормандский поэт Вас, живший в Англии при дворе Генриха II, воспел Ролло и его государство в стихотворных «Деяниях нормандцев», известных также под названием «Роман о Ру».
В середине X века печальную картину являла собой и Ютландия: «Страна была опустошена набегами: вокруг Дании плавало много викингов». Не находя больше достойной добычи в опустошенных ими же землях, норманны продают свой меч всякому, кто пожелает им воспользоваться: например — англичанам, на чьей службе «можно добыть много добра». В 964 году викинги открывают Шетландские и Оркнейские острова и превращают их в свои опорные базы и убежища в этих морях. В IX или X веке северные ладьи выходят в Каспийское море, а их экипажи совершают нашествие на Багдад. Они приходят туда не с пустыми руками: свыше десяти тысяч французских и голландских невольников появляются в это время на рынках Востока.
По следам Наддода идет норвежец Ингольф, и за какую-нибудь сотню лет необитаемая прежде Исландия (если не считать уже упоминавшихся ирландских монахов) насчитывает до тридцати тысяч жителей, большая часть коих составляла население Рейкьявика («Дымящейся бухты»), основанного тем же Ингольфом. Один из этих переселенцев, Эйрик Рыжий, после убийства знатного исландца отправляется в Западное море на поиски новых земель (таков был кодекс чести). В 983 году он высаживается на Гренландии. Гунбьёрн видел ее лишь издалека, и смутные легенды о неведомой земле давно уже достигали ушей исландских забияк. Прожив там пару лет, Эйрик вернулся в Исландию и в 986 году повел за собой тридцать пять кораблей с колонистами. До Гренландии добрались только четырнадцать, но за десять-пятнадцать лет колония так разрослась, что вслед за исландцами гренландцы потребовали ввести и узаконить у них христианство. В роли миссионера на Зеленой земле выступил сын Эйрика Лейв.
В 999 году Лейв уезжает в Норвегию, чтобы поступить там на службу к королю Олаву Трюггвасону. В Норвегии он получает крещение и в обществе священника и христианских учителей весной 1000 года берет курс на Гренландию, чтобы возвестить христианство и там. Но он не достиг ее.
Существует несколько версий об этом плавании.
В одной из них говорится о том, что среди исландских переселенцев давно бродил слух о том, что совсем недалеко к юго-западу лежит земля, изобильная лесом, крайне дефицитным в Исландии и Гренландии. И вот, когда исландский купец Бьярни Херьюлфсон отправился в 985 году погостить к своему отцу на южную оконечность Гренландии в фьорд Эйрика, буря доставила его к этому легендарному берегу, покрытому девственными зарослями и совершенно лишенному льда и снега. Судя по описаниям, Бьярни высадился в нынешней Северной Америке на сороковой параллели, в районе Нью-Йорка. Оттуда через Новую Шотландию, Ньюфаундленд и Лабрадор он прибыл наконец в гости к отцу. Очарованный его рассказами, Лейв немедленно откупил у него корабль и с тридцатью четырьмя спутниками отправился а| Америку по следам Бьярни, дабы подтвердить или опровергнуть его россказни.