В мае 841 года норманны начали по рекам проникать внутрь территории Франции. Они захватили Руан, расположенный на Сене в 50 километрах выше устья. В 842 году ими был разграблен важный центр торговли с Англией на французском побережье – город Квентовик. Через год норманны вошли в устье Луары; в день святого Иоанна подошли к Нанту, захватили и сожгли город, перебив его население. Затем норманнские ладьи вновь прошли устье Луары и направились к югу вдоль побережья. Они заняли и укрепили остров Нуармутье, примерно в 20 километрах от устья Луары, создав там базу для дальнейших нападений на французские и пиренейские провинции. Прежде норманны ежегодно из своих постоянных поселений на севере отправлялись на юг лишь весной и летом, а на время осенних и зимних штормов и снежных метелей возвращались в Скандинавию. Но устье Луары, которое норманны выбрали для проникновения в глубь французских провинций, оказалось настолько удаленным от Скандинавии, что стало более целесообразно создать там постоянную базу и не совершать ежегодно рискованных дальних морских плаваний. Укрепленный лагерь на острове Нуармутье они со временем превратили в настоящую крепость, которую франкское государство, не располагавшее флотом, не в состоянии было разрушить. Норманны даже устроили на острове своеобразную таможню для сбора дани с судов, вывозивших из Нанта соль и вино.
Уже летом 844 года норманны, закрепившиеся на Нуармутье, атаковали города и селения по реке Гаронне. Встретив сильное сопротивление у города Бордо, они спустились в устье реки и вышли в море. Пройдя Бискайский залив, норманны захватили Ла-Корунью, прошли вдоль западного побережья Пиренейского полуострова, атаковали Лиссабон и добрались до африканского побережья. Там они разграбили город Нокур близ Танжера. На обратном пути высадились в Андалусии, поднялись по реке Гвадалквивир и захватили расположенную на ней Севилью (в то время этим городом владели арабы).
Арабский историк аль-Якуб отметил нападение на Севилью норманнов, которых он называет маджус («неверные, язычники, огнепоклонники»): «Аль-маджус, которые зовутся ар-рус, ворвались туда, захватывали пленных, грабили, жгли и убивали».
По арабским источникам, часть кораблей норманнов была уничтожена арабами. Захваченных при этом норманнов повесили в Севилье на пальмах. 200 отрубленных голов норманнов, в том числе голову их предводителя, арабский эмир Абд-ар-Рахман будто бы послал своим союзникам в Северную Африку в доказательство того, что Аллах помог уничтожить свирепых маджус (кара за их злодеяния).
Xалиф Кордовского халифата Абд-ар-Рахман II вынужден был вступить в переговоры с «королем викингов» и послал к берегам Ирландии посольство на специально для этой цели построенном корабле.
Из арабских источников известно, что вождями норманнов, захвативших Севилью, были братья Xаральд и Рюрик, оба крестившиеся в 826 году в Ингельгейме на прирейнской вилле германского императора и получившие за это земли к востоку от Эльбы.
В 845 году норманны вновь вошли в устье Эльбы, разграбили и сожгли Гамбург. Архиепископ Ансгар бежал вместе с монахами, библиотека его погибла в огне. Тогда же норманнские дракары под командой конунга Рагнара Лодброга поднялись по Сене до Парижа и 29 марта сожгли его. По преданию, датский конунг Рагнар Лодброг носил перед своей дружиной знамя с вышитым на нем изображением ворона бога Одина, который якобы крылом указывал воинам направление похода (отсюда прозвище Рагнара: lod – «судьба», brog – «знамя»).
Другие дружины норманнов поплыли вверх по Рейну до Кельна и атаковали его, а затем поднялись далее по реке до устья Мозеля и по последнему добрались до Трира. Только получив большой выкуп, норманны покинули территорию франкского короля Карла II Лысого.
С 836 года норманны совершали ежегодные пиратские экспедиции в Британию, беспощадно грабя англосаксонские королевства. В 851–852 годах они приплыли к берегам Британии на 350 ладьях. Разграблению подверглись Лондон и Кентербери, будущий церковный центр Англии. В 854 году норманны вновь напали на Гамбург; они еще не раз грабили долину реки Везер.