Преодолев пролив, флот викингов направился к побережью Северной Африки, и там их ждал первый крупный успех. В течение восьми дней викинги удерживали и грабили город Мазимма в небольшом марокканском государстве Некор. В числе прочего были захвачены две женщины из королевской семьи (мы даже знаем их имена — Ама ар-Рахман и Ханула), за возвращение которых эмир Кордовы заплатил большой выкуп. Затем викинги вернулись в Испанию и разорили Андалусию и Мурсию, после чего двинулись вдоль берега Средиземного моря на север. В источниках есть косвенные указания на то, что при этом они разделились на более мелкие флотилии, что напоминает о воинских братствах, сражавшихся во Франкии.
Были совершены набеги на Балеарские острова Форментера, Ибица, Майорка и Менорка. Затем флот двинулся к южным землям франков, где викинги напали на несколько монастырей и городов и остановились на зимовку в болотистой местности Камарг на территории современного Прованса. Весной 860 года викинги совершили набег на Рону, но были оттеснены обратно к морю, после чего отплыли в Италию. У нас есть достаточно надежные источники, подтверждающие нападение на Пизу, но далее легенды начинают вытеснять факты. Поздние тексты, созданные в Нормандии в XI веке, рассказывают волнующую историю о том, как викинги с успехом напали на город, который посчитали самим Римом, но с досадой обнаружили, что на самом деле это было маленькое тосканское поселение Луни. Конечно, маловероятно, что люди, видевшие Константинополь, могли принять обычную деревню за бывшую столицу империи. Кроме этого, в повествовании есть элементы, повторяющиеся в других, не менее сказочных историях, и, к сожалению, все это почти наверняка выдумка. Что, однако, не исключает того, что Луни, а также Фьезоле (упомянутый в другом тексте) на самом деле были разграблены. Более того, после набегов на севере Италии весь флот викингов исчезает из записей почти на год, а из имеющихся у нас источников ясно, что они направились в Восточное Средиземноморье. Хроники X и XI веков отмечают их появление в Константинополе и Греции, а один вполне достоверный арабский источник даже помещает их в Александрию, что дает основания предположить, что викинги дошли до Египта.
Записи сообщают, что в 861 году они пытались вернуться в Атлантический океан через Гибралтарский пролив, однако на этот раз их перехватил большой мусульманский флот. Две трети кораблей викингов были уничтожены, но остальные — предположительно, под командованием Бьёрна — преодолели блокаду и с боем прорвались в открытое море. Наконец, в 862 году они вернулись на Луару, перед этим дополнительно совершив один набег на севере Иберийского полуострова. Согласно еще одному позднему тексту, их корабли были так нагружены добычей и рабами, что борта едва виднелись над водой. Судя по всему, некоторым викингам, пережившим этот поход, удалось даже привезти с собой пленников, захваченных во время первых набегов на Северную Африку: ирландский летописец Дуальд Мак-Фирбис отмечает, что «после этого норманны привезли с собой в Ирландию множество пленных мавров… эти темные люди давно были в Ирландии».
После набега Хастейна и Бьёрна викинги до середины X века проявляли на Иберийском полуострове минимальную активность. В это время новые атаки были нацелены на христианские королевства на севере Испании. Основной удар приняла на себя Галисия, пережившая три крупных нападения викингов в 951, 965 и 966 годах. Хотя очевидно, что викинги далеко не всегда побеждали и добивались успеха, в 968 году разбойный флот основал базу на реке Улла, недалеко от Сантьяго-де-Компостелы, и следующие три года грабил галисийские земли. Неизвестно, собирались ли викинги в конце концов основать и здесь постоянное поселение, но их методы выглядят очень узнаваемо — точно такие же с большим успехом были применены в свое время на реках Луара, Сена и Сомма. Еще несколько набегов произошло в начале 970-х годов, после чего наступило затишье до XI века.