Истории рассказывали и о других регионах — не только о богатствах, ожидающих на восточных реках, но и о сказочной роскоши мусульманского мира. На Европейском континенте викинги действовали главным образом на территории современной Франции и Нидерландов, однако некоторых из них перспектива грабежа влекла дальше на юг, где они вступали в контакт (и в конфликты) с народами Иберийского полуострова.
В эпоху викингов на территории современных Испании и Португалии существовало несколько отдельных государств. На севере вдоль берега Бискайского залива и примыкая к Пиренеям лежала горстка христианских государств, крупнейшим из которых было королевство Галисия и Астурия. Однако большая часть Иберийского полуострова с конца VIII века находилась под контролем мусульман, вторгшихся из Северной Африки. После переворота, в результате которого к власти пришла новая династия Аббасидов, обосновавшаяся в недавно основанном Багдаде, юг Испании откололся, и там образовался эмират Аль-Андалус со столицей в Кордове. Между христианскими и исламскими королевствами сохранялся непрочный мир, нарушаемый то мелкими стычками, то открытым военным противостоянием.
Согласно письменным источникам, первые нападения викингов на Испанию произошли в середине IX века. Покинув в 844 году свою базу в Нуармутье в устье Луары, большой флот викингов поплыл на юг и совершал набеги вдоль северного иберийского побережья, после чего отправился еще южнее, к землям мусульман. Скандинавы разграбили поселения на территории нынешней Португалии и Южной Испании, в том числе Лиссабон, Кадис и Альхесирас, затем развернулись и вошли на реку Гвадалквивир. Возможно, их конечной целью была Кордова, но до этого у них на пути оказался город Севилья. Нападение викингов отражено в сочинении Ахмада ибн Мухаммада ар-Рази, который рассказывает, как разбойники семь дней подряд грабили город, убивали мужчин и угоняли в рабство женщин и детей. Когда слухи об этом распространились по окрестностям, эмир Абд ар-Рахман собрал большую армию и двинулся навстречу силам викингов, которые укрепились на Исла-Менор. Викингов выманили из лагеря и из города отвлекающим маневром: небольшой отряд, за которым они погнались, привел их в Табладу, примерно в двух милях к югу от Севильи, где викинги попали в засаду и были перебиты основными силами мусульманской армии. Оставшиеся в живых викинги бежали к своим кораблям и отплыли, оставив после себя тридцать судов, а мертвых развесили на пальмах в Севилье.
Больше никаких крупных набегов не было до 859 года, когда из устья Луары вышло на кораблях второе войско, которым, по данным написанных гораздо позднее текстов, командовали Хастейн и один из самых известных викингов, Бьёрн Железнобокий. Он почти наверняка был реальной личностью, хотя память о нем окружена таким множеством легенд, что он выглядит почти мифическим героем. Предположительно, он тоже был одним из множества сыновей Рагнара Лодброка, а свое прозвище получил (опять же, согласно очень позднему источнику), потому что чудесным образом всегда выходил из боя невредимым.
Его великий южный поход оставил так много отголосков в поздних письменных источниках, что нам сейчас трудно отделить правду от вымысла. Предположительно, флот викингов насчитывал 62 корабля, хотя в одном источнике говорится, что их была ровно сотня. Как и в предыдущем походе в 844 году, викинги, по-видимому, сначала совершали набеги на северное иберийское побережье, и сделали неудачную попытку захватить город Сантьяго-де-Компостела в Галисии. После этого они продолжали двигаться на юг и снова напали по очереди на Севилью, Кадис и Альхесирас. Осенью 859 года флот викингов, не встречая сопротивления, прошел через Гибралтарский пролив — насколько известно, они были первыми скандинавами, которым удалось это сделать.
В скандинавских источниках XII века Средиземное море называется