На рубеже IX–X веков началось политическое объединение скандинавских государств. Так, в Норвегии около 900 года конунг Харальд Хорфагер (Прекрасноволосый) подчинил своей власти правителей отдельных областей (фюльков), одержав победу вместе с ярлом Хладира из Трённелага над другими мелкими феодалами в битве при Хавсфьорде. Потерпев поражение и утратив самостоятельность, недовольные феодалы приняли участие в походах викингов. Королевство Харальда сохраняло многие черты племенного союза, но при его преемниках стало превращаться в государственное образование. С конца X века началась христианизация Норвегии.

Военные экспедиции в населенные части Западной Европы норманны совмещали с освоением малоизвестных или вовсе неизвестных регионов Северной Атлантики. Так они поселились на Оркнейских, Фарерских, Гебридских и Шетлендских островах, а несколько позже достигли Исландии. Как уже было сказано, этот остров был, вероятно, известен ирландцам еще в VII веке, но первые ирландцы поселились на его юго-восточном побережье лишь в конце VIII столетия.

Норманны появились в Исландии около 860 года. Главным источником информации об этих событиях для нас является изложенное позже в письменном виде норманнское предание «Ланднамабок» («Книга поселений»). Согласно одной из ее редакций, первым побережья Исландии достиг викинг Наддод, согласно другой, более правдоподобной, – швед Гардар Сваварссон. Достигнув острова в районе Восточного Хорна, он поплыл дальше – мимо ледяных гор и бурных рек Ватнайёкюдля (юго-восток Исландии). Затем – вдоль безжизненного южного побережья, лишенного каких бы то ни было гаваней. Постепенно огибая остров, экспедиция достигла обширного водного пространства – Брейда-фьорда с его многочисленными островами, шхерами и рифами. Покинув и его, Гардар медленно продвигался вдоль северного берега Исландии, минуя поражающие воображения фьорды и ледяные реки. Рискуя не успеть подготовиться к зиме, он доплыл до Скьяльфанди (уже довольно близко к восточному берегу Исландии), где выстроил себе дом в месте под названием Хусавик (сейчас здесь находится одноименный город). Весной он продолжил путешествие, вновь достигнув Папеи (восток Исландии), где и проживали, вероятно, ирландские отшельники. Некоторые историки считают, что само название этой местности напоминает о присутствии тут католиков. Гардар с ними не встретился, хотя «Ланднамабок» и говорит о том, что «были найдены оставленные ими книги, колокола и епископские посохи». Этот факт стал хрестоматийным для того времени, его с теми или иными вариациями можно отыскать едва ли не в любом сочинении, связанном с географическими экскурсами. Историк рубежа XI и XII веков Ари Торгильсон Фроде пишет в «Книге исландцев»: «В те времена Исландия от гор до берега была покрыта лесами и жили там христиане, которых норвежцы называли папарами. Но позднее эти люди, не желая общаться с язычниками, ушли оттуда, оставив после себя ирландские книги, колокольчики и посохи: из этого видно, что они были ирландцами». Это произошло примерно в 864 году.

Высказываются предположения, что ирландцы могли первыми узнать и о существовании Гренландии, в ясную погоду видной с гор северо-западной Исландии, и что к ним восходят самые древние сведения об Американском континенте. «Ланднамабок» как уже об известном факте сообщает о путешествии примерно в 983 году некоего Ари Марссона к «Земле белых людей» (или Великой Ирландии), расположенной в шести днях плавания на запад, по соседству с уже открытым тогда Винландом, землей, речь о которой пойдет позже.

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

Более основательно подошел к делу некий Флоки Вильгердарсон, который, видимо, плыл сюда уже с четкой целью – устроить новое поселение. Он выстроил себе жилище на побережье Брейда-фьорда. Это была достаточно богатая земля – пастбища, море, изобилующее рыбой и тюленями, мириады морских птиц. Вот только зимой ударил сильный мороз и начались снежные бури – похлеще, чем даже в северной Норвегии. Пастбища опустели, животные погибли. Весна тоже оказалась холодной. Фьорд был забит дрейфующими льдами. Именно тогда Флоки назвал землю Исландией – Ледяной страной. На родине путешественники отзывались о ней, как о мало пригодной для жизни.

Впрочем, это не остановило последователей Флоки. Уже вскоре в Исландию прибыли братья Ингольф и Хьорлейф. Первый из них основал поселение на месте нынешней столицы страны – Рейкьявика (в переводе – «Дымящаяся бухта»). Процесс заселения острова, начатый Ингольфом на юго-западе Исландии, завершился спустя шестьдесят лет. Уже к 930 году вся пригодная для жизни земля (около одной шестой части острова) была распределена между прибывшими сюда норманнами, которым не было места у себя на родине. В основном это были выходцы с юго-запада Норвегии: Согна, Хордаланда и Рогаланда. Оттуда же Исландия восприняла, естественно, и законы, и язык. Стоит отметить, что именно эти юго-западные регионы активнее всего сопротивлялись попыткам Харальда Хорфагера объединить всю Норвегию. И именно отсюда викинги отправлялись еще до Исландии в Шотландию, Оркнейским и Фарерским островам.

В Исландии уже в первые десятилетия X века сложилась особая форма республиканского государственного устройства. Реальная власть (и светская, и религиозная) принадлежала нескольким десяткам выходцев из знати, выполнявшими функции священнослужителей – годар (это слово множественного числа, единственное – годи). Эти годар учредили едва ли не первый средневековый парламент – альтинг, в деятельности которого могли принимать участие все свободные мужчины. Так формировалась новая свободолюбивая исландская нация.

От берегов Исландии норманнские корабли отправились еще дальше на запад. Норманны открыли и заселили самый большой остров Земли – Гренландию. Величина этого острова между Северным Ледовитым и Атлантическим океанами у северо-восточного побережья Северной Америки отнюдь не свидетельствует о его «ценности» для человека. Тем более, человека средневековой эпохи. Почти 79 % его площади занимает Гренландский ледниковый щит. Свободные ото льда участки побережья шириной до 250 километров (в основном на юго-западе и севере) сложены кристаллическими породами и представляют собой плоскогорья высотой до 400–600 метров и горные массивы высотой до 2 тысяч метров. Берега острова сильно изрезаны фьордами. По узким долинам сползают крупные ледники, в своих конечных участках они иногда движутся со скоростью 5–7 км в год. Многие ледяные потоки достигают моря и образуют айсберги (13–15 тысяч ежегодно). Средняя температура в Гренландии в январе – от -7 °C на юге до -47 °C на севере и в центральной части ледникового щита, июля – соответственно от 10 до -12 °C.

Норманнские корабли, направлявшиеся в Исландию, часто сбивались с курса и уносились штормами в неизвестные просторы океана. Собственно, Гренландия была открыта именно так. Первым увидел этот остров человек по имени Гуннбьёрн, плывший из Норвегии в Исландию. Произошло это либо в 876–877 годах, либо уже в начале X века. Землю он назвал Гуннбьярнарскер. Прошло немало времени, прежде чем эту территорию смогли идентифицировать. Гуннбьёрн не сходил на берег и не исследовал новую землю, но сообщил о своем открытии в Исландии. Настоящим первооткрывателем стал другой человек – Эрик Торвальдсон (Рыжий). Этот рыжеволосый человек (свое прозвище он получил именно за это) родился на ферме в Йерене, неподалеку от Ставангера в Норвегии, но, будучи еще подростком, был вынужден покинуть страну вместо с отцом Торвальдом – из-за кровной вражды с одним воинственным соседом. В это время так называемая эпоха поселений в Исландии уже закончилась, земли разобрали, и Торвальд с сыном поселились на скалистом берегу острова, к югу от мыса Хорн (юго-восток Исландии). После смерти отца Эрик Рыжий переселился на юг, где расчистил себе новый участок. Вскоре он оказался вовлечен в какую-то кровавую распрю и был изгнан из своего имения. На островах Брейда-фьорда он опять поссорился с кем-то из поселенцев, убил человека и в конце концов был изгнан из страны – на сей раз сроком на три года. Произошло это в 982 году.