Как бы там ни было, южные моря викингам почему-то не понравились. Может быть, для них оказалось слишком чувствительным поражение у Константинов поля в 860 году, когда норманны, воспользовавшись отъездом императора Михаила III в поход против сарацин, спустились по Днепру и осадили его столицу совместно с приднепровскими племенами. (Это произошло за шесть лет до того, как на Босфоре появились «шведские викинги Готар и Свер», считавшиеся первыми северянами в этих местах.) Может быть, имелись и другие причины. Во всяком случае, викинги круто изменили курс своих кораблей. Все дальше и дальше проникают они на запад и все дольше удерживают захваченные там территории. В июне 858 года они осаждают Шартр, в следующем году — Нуайон и Бовэ, в 861 году они в третий раз грабят Париж, но в это же время высаживаются на не известных никому в Европе Фарерских островах, а два года спустя фарерский ярл Наддод, сбитый бурей с пути, когда он плыл с Гебридских островов на Фареры, обнаруживает Ледовую землю — Исландию. «Ландномабук» сообщает, что с Наддодом был также швед Гардар, сын Свавара (те самые Готар и Свер), перевозивший на этой ладье наследство своей жены. Фьорд Рейдар на восточном берегу Исландии, где они высадились, долго назывался Гардарсхольмом. Относительно этого плавания существуют и другие версии. Иногда считают, что Наддод побывал в Исландии задолго до Гардара. Многие источники вообще не упоминают Наддода, а «Ландномабук» говорит о нем лишь предположительно. Возможно, что с именем Наддода связывается другая, более ранняя дата открытия Фарерских островов.
Новые земли привлекают викингов, как никого больше: быть может, они первые поняли, что Европа слишком тесна для всех. Ведь в конечном счете для этих природных земледельцев клочок собственной земли и пара овец значили куда больше, чем все сокровища в чужих сундуках.
В 863 году они еще продолжают свои набеги и доходят по Рейну до Ксантена, а три года спустя шторм относит один норманнский флот с двадцатью тысячами викингов к Шотландии, где они прожили двенадцать лет, не выказывая никакого желания возвращаться домой, и другой, поменьше, — к заливу Хамбер, откуда они совершали вылазки вглубь острова.
В 877 году норвежец Гунбьерн открывает новую «Белоснежную» землю далеко на западе. Столетие спустя норманн Эйрик Рыжий, чтобы современники по достоинству оценили эту находку, нарекает ее Зеленой землей — Гринланд. (Высказывается, впрочем, мнение, что примерно до XIII века этот гигантский остров и впрямь был «Зеленым», что там еще существовала растительность.) Возможно, именно открытие Гренландии побудило датского короля Гутрума заключить в следующем году мир с уэссекским королем Альфредом Великим, сумевшим отвоевать у датских викингов Уэссекс и создать сильное государство, охраняемое с моря спешно построенным сторожевым флотом из ста двадцати кораблей, а с суши — хорошо обученной армией. Восточная Англия, захваченная в 868 году и уступленная им Альфредом, стала прекрасным плацдармом для штурма западных морей.
Из событий этого времени в Европе внимание хронистов привлекла, пожалуй, только очередная, четвертая уже по счету, осада сорокатысячным войском викингов Парижа в 885 году. Набег возглавлял легендарный Рагнар Кожаные Штаны, опытнейший военачальник своего времени. Французский монах Аббон из аббатства Сен-Жермен, очевидец этого события, посвятил ему пространное стихотворение, где были такие, строки: «Их кораблей было так много, что на протяжении двух миль вниз по течению реки не было видно воды. После того как было отбито первое нападение, викинги разбили лагерь на сен-жерменском холме. С этого места они спускались, чтобы творить грабежи иубийства в окрестностях осажденного города, но проникнуть в город им не удалось». Осада длилась десять месяцев, пока парижане не сумели сколотить в окрестностях города какое-никакое подобие армии, достаточное, однако, для того, чтобы викинги отступились удовольствовавшись щедрым выкупом. После этого они вторично захватили Руан.