Значительные территории датчане и норвежцы захватили также в Ирландии. Франкские короли заключали союзы с предводителями норманнских дружин. Так, один из родственников датского конунга стал правителем земли Фризии, другой – графом Шартским. Внимание хронистов привлекла очередная осада Парижа, совершенная в 885 году сорокатысячным норманнским воинством. В 863–911 годах викинг Хрольф Пешеход завоевал земли франкской провинции Нейстрия, получил от франкского короля Карла Простоватого обширные территории на северо-западе Франции и стал первым герцогом Нормандии, приняв имя Ролл он. В то же время в Германии норманнам закрепиться не удалось. В 891 году они были разбиты при Левене восточно-франкским королем Арнульфом и изгнаны из страны. В 902 году ирландский правитель Линстера отобрал у норманнов Дублин, чем дал стране двадцатилетнюю передышку от владычества гостей с севера на двадцать лет. Норманнский ярл Торстейн Рыжий был убит в Шотландии около 900 года. Примерно в то же время вынужден был покинуть Гебридские острова Онунд Трифут, норманны понесли тяжелые потери и в Уэльсе. Временное отступление северян в Британии, Ирландии и на островах Северной Атлантики стало одной из причин покорения ими более отдаленной Исландии. Другой причиной были события в самой Норвегии.
На рубеже IX–X веков началось политическое объединение скандинавских государств. Так, в Норвегии около 900 года конунг Харальд Хорфагер (Прекрасноволосый) подчинил своей власти правителей отдельных областей (фюльков), одержав победу вместе с ярлом Хладира из Трённелага над другими мелкими феодалами в битве при Хавсфьорде. Потерпев поражение и утратив самостоятельность, недовольные феодалы приняли участие в походах викингов. Королевство Харальда сохраняло многие черты племенного союза, но при его преемниках стало превращаться в государственное образование. С конца X века началась христианизация Норвегии.
Военные экспедиции в населенные части Западной Европы норманны совмещали с освоением малоизвестных или вовсе неизвестных регионов Северной Атлантики. Так они поселились на Оркнейских, Фарерских, Гебридских и Шетлендских островах, а несколько позже достигли Исландии. Как уже было сказано, этот остров был, вероятно, известен ирландцам еще в VII веке, но первые ирландцы поселились на его юго-восточном побережье лишь в конце VIII столетия.
Норманны появились в Исландии около 860 года. Главным источником информации об этих событиях для нас является изложенное позже в письменном виде норманнское предание «Ланднамабок» («Книга поселений»). Согласно одной из ее редакций, первым побережья Исландии достиг викинг Наддод, согласно другой, более правдоподобной, – швед Гардар Сваварссон. Достигнув острова в районе Восточного Хорна, он поплыл дальше – мимо ледяных гор и бурных рек Ватнайёкюдля (юго-восток Исландии). Затем – вдоль безжизненного южного побережья, лишенного каких бы то ни было гаваней. Постепенно огибая остров, экспедиция достигла обширного водного пространства – Брейда-фьорда с его многочисленными островами, шхерами и рифами. Покинув и его, Гардар медленно продвигался вдоль северного берега Исландии, минуя поражающие воображения фьорды и ледяные реки. Рискуя не успеть подготовиться к зиме, он доплыл до Скьяльфанди (уже довольно близко к восточному берегу Исландии), где выстроил себе дом в месте под названием Хусавик (сейчас здесь находится одноименный город). Весной он продолжил путешествие, вновь достигнув Папеи (восток Исландии), где и проживали, вероятно, ирландские отшельники. Некоторые историки считают, что само название этой местности напоминает о присутствии тут католиков. Гардар с ними не встретился, хотя «Ланднамабок» и говорит о том, что «были найдены оставленные ими книги, колокола и епископские посохи». Этот факт стал хрестоматийным для того времени, его с теми или иными вариациями можно отыскать едва ли не в любом сочинении, связанном с географическими экскурсами. Историк рубежа XI и XII веков Ари Торгильсон Фроде пишет в «Книге исландцев»: «В те времена Исландия от гор до берега была покрыта лесами и жили там христиане, которых норвежцы называли папарами. Но позднее эти люди, не желая общаться с язычниками, ушли оттуда, оставив после себя ирландские книги, колокольчики и посохи: из этого видно, что они были ирландцами». Это произошло примерно в 864 году.
Высказываются предположения, что ирландцы могли первыми узнать и о существовании Гренландии, в ясную погоду видной с гор северо-западной Исландии, и что к ним восходят самые древние сведения об Американском континенте. «Ланднамабок» как уже об известном факте сообщает о путешествии примерно в 983 году некоего Ари Марссона к «Земле белых людей» (или Великой Ирландии), расположенной в шести днях плавания на запад, по соседству с уже открытым тогда Винландом, землей, речь о которой пойдет позже.