В IX веке на землях Нейстрии норманны возводят опорную перевалочную стоянку для отправки своих драккаров вдоль побережья Пиренейского полуострова и Африки к центру Средиземного моря (Miðjarðarhav). В субтропических широтах скандинавы получили экзоним «аль-урдуманийн» (северяне), однако чаще их называли словом «аль-маджус» (огнепоклонники), которое позднее приобрело негативную коннотацию, став тождественным определению «поганые».
Первое зафиксированное в хрониках упоминание о вторжении викингов на Пиренейском полуострове относится к 844 году. Скандинавская флотилия с Луары прошла на юг до эстуария Жиронды и, воспользовавшись распрей между Пипином II Аквитанским и Карлом II Лысым, поднялась по Гаронне до самой Тулузы, не встречая на своём пути сопротивления. Воспользовавшись обстоятельствами, норманнские воины пустились грабить побережья Астурии и Галисии, устроив погром в порту Хихон. Когда же отряды викингов высадились в Ла-Корунью, их встретили вооружённые полки короля Рамиро I Астурийского и разбили их. Большинство северян погибло от галисийских баллист, около 70 норманнских ладей были захвачены на берегу и сожжены. Кроме того, часть отступающих драккаров потопил шторм. Спасшиеся взяли курс на юг вокруг мыса Финистерре и вдоль берега Кордовского эмирата.
По свидетельству андалусского хрониста Аль-Рази, в августе скандинавы высадились у Лиссабона, где у них оставалось 108 судов (54 больших и столько же малых ладей). Окрестности Лиссабона викинги грабили 13 дней, три раза вступали в бой с кордовскими войсками. Норманнские воины разграбили порт Кадис и город-крепость Медину-Сидонию, после чего эмир Кордовы Абд ар-Рахман II известил всех правителей приморских провинций о масштабном нашествии аль-маджусов. Часть драккаров ушла к берегам Марокко, разграбив город Асилах, после чего присоединилась к остальным кораблям. Норманнский флот вошел в реку Гвадалквивир, по берегам которой лежали самые процветающие области эмирата; 29 сентября викинги разбили лагерь на острове Исла-Менор: согласно андалузским источникам, на данном историческом отрезке, флот северян состоял из 80 судов. На другой день четыре ладьи отправились разорять ближайшую деревню Кориа-дель-Рио.
В октябре флот скандинавов добрался до окрестностей Севильи. Когда дозорные заметили высаживающихся на берег норманнов, севильцы вышли за городские стены, дабы сразиться с захватчиками. Во время сражения норманны ворвались в город и семь дней мародёрствовали, угоняя в рабство горожан, которым не удалось бежать в горы. Разорив Севилью, викинги возвратились на Исла-Меноре, откуда стали осуществлять небольшими партиями набеги на Кордову и близлежащие поселения. Через некоторое время они вновь наведались в Севилью в надежде, что в город вернулась хотя бы часть жителей. Таких было немного, увидев норманнов они попытались скрыться в мечети, однако северяне проникли в молельные дома и убили севильцев. Параллельно с этими событиями, в холмах над городом собиралось войско мавров, и их кавалерийские отряды патрулировали окрестности, нападая на вражеских фуражиров. Согласно данным историка Ибн аль-Кутийя, один крупный отряд скандинавов, попав в засаду мавров, был полностью истреблён. В иной раз мавры уничтожили 500 норманнов и захватили четыре гружёных драккара. Одиннадцатого ноября в Табладе притворным отступлением севильцы заманили в засаду большой отряд норманнов: более тысячи скандинавов погибли, кроме того, мавры захватили 30 судов и 400 пленных. Тела убитых мавры повесили на пальмах, корабли сожгли, пленным отрубили головы – 200 отсечённых голов эмир отправил в Асилах как победную весть. Оставшиеся викинги оказались в ловушке, однако у них ещё оставались захваченные севильцы, это и позволило им произвести обмен свободы пленников на еду, а также вернуться к драккарам.
Самую широкомасштабную экспедицию викингов в Гибралтарский пролив возглавили два самых знаменитых норманнских полководца – сын Рагнара Лодброка Бьёрн Железнобокий (Björn Járnsíða) и ярл данов Гастинг (Hásteinn). Нордическая легенда гласит, что когда Бьёрн был ребёнком, его мать произнесла заклятие, сделавшее его неуязвимым для оружия, отчего он и получил прозвище Железнобокий. Гастинг отождествляется с викингом Хастингом (Hasting), нападавшим на Британию в период правления Альфреда Великого. В 859 году флот Бьёрна и Гастинга из 62 крупных судов вышли из Луары, направляясь грабить побережья Галисии и Астурии. Встретив мощное сопротивление, викинги пустились на юг к западным берегам Кордовского эмирата. Сторожевые корабли мавров перехватили две дозорные ладьи с пленными и провизией, двигавшиеся впереди основного флота. Следующее поражение норманны потерпели, высадившись в Ньебле, после чего они пошли в устье Гвадалквивира, где столкнулись с кордовским флотом. Не сумев нечего противопоставить маврам, викинги двинулись дальше. Добравшись до Альхесираса им удалось ударить совершенно неожиданно: город захватили и разграбили, главную городскую мечеть сожгли.
Проведя флот в Средиземное море, Бьёрн и Гастинг направились на африканский берег и высадились в Накуре. Неделю викинги мародерствовали в городе, они захватили гарем местного правителя, который позже был выкуплен кордовским эмиром. Им также удалось взять в рабство нескольких чёрных африканцев, называв их «синие люди» (blámenn): негроиды были проданы в Ирландии. Далее норманнский флот вновь направился в Испанию, разбойничая на побережье Мурсии и Балеарских островах. Оттуда драккары пустились вдоль Средиземноморского побережья Иберии на север, разграбили Нарбон, после чего разбили зимний лагерь в Камарге. Весной Бьёрн и Гастинг прошли вверх по Роне, разорив Ним, Арль и Валанс. Потерпев ряд поражений от франков, норманны вернулись в море и взяли курс на восток, вдоль Лазурного берега в Италию.
Скандинавские драккары высадились в Луни, Бьёрн и Гастинг приняли его за Рим. Понимая, что стены города слишком крепки, Гастинг решил проникнуть в город хитростью. Послы викингов пришли к горожанам и рассказали, что они изгнанники, нуждающиеся в провизии и приюте для больного предводителя. Явившись во второй раз, северяне сообщили, что их предводитель умер, и просили разрешения похоронить его в городе по-христиански. Жители города согласились и, траурная процессия с гробом направилась на кладбище, где Гастинг, в полном вооружении, выскочил из гроба и зарубил городского епископа. Воспользовавшись паникой местного населения, викинги захватили город. А когда норманны узнали, что это не Рим, Гастинг приказал вырезать все мужское население города. Минуя Луни, северяне прошли вдоль тосканского побережья до устья Арно, разграбили Пизу, а после, поднявшись по реке, и город-крепость Фьезоле. Затем флот норманнов остановился на год, вероятно, перезимовав, Бьёрн и Гастинг отправились на восток, к Византийской империи. Так, более поздние арабские и испанские источники утверждают, что викинги нападали на Грецию и Александрию.
В 861 году на пути в Северную Европу, викинги вновь проходили Гибралтарский пролив. Из оставшихся у Бьёрна и Гастинга 60 драккаров от засады мавров ушли лишь 20 судов. Покидая испанские воды, они высадились в королевстве Наварра и разграбили Памплону. Им даже удалось пленить короля Гарсию I Иньигеса Памплонского и получить за него выкуп – 70 000 золотых динаров. Выжившие вернулись в Скандинавию в 862 году. Бьёрн Железнобокий поплыл в Данию, видимо с намерением использовать богатство и авторитет в борьбе за престол данов, однако умер во время кораблекрушения во Фризии. Хастейн же остался на Луаре, занимаясь пиратским промыслом.
Андалусский географ Аз-Зухри в 1150-х дал общее описание скандинавских набегов на Испанию: «Приходили из этого моря [Укийанус] огромные корабли, которые жители Андалусии называли каракир, а это корабли большие, с четырехугольными парусами, которые могли обращаться и в переднюю сторону, и в заднюю. На них плавали ватаги людей под названием ал-маджус, народ сильный, доблестный и искусный в мореплавании. Когда бы ни появились они, пустело побережье из-за страха перед ними. Набеги их происходили каждые шесть или семь лет, не меньше чем на 40 кораблях, а иногда и на 100». Известно также, что между норманнами и маврами существовали и развитые торговые взаимоотношения. В Кордове и берберских государствах имелся огромный спрос на английских, ирландских, франкских и славянских рабов, многие из них попадали в эмират через скандинавских работорговцев.
