На острове Форментерре король также нашел язычников. Они скрывались в пещере, обнесенной крепкой каменной стеной. Пещера находилась на средине крутой горы, и всякий, покусившийся взобраться туда, был прогоняем камнями и стрелами. Неверные, арабы, делали грабежи на острове и сносили всю добычу в этот притон. Когда Сигурд приблизился к этому неприступному месту, арабы защищали стену, показывали из нее серебро и другие драгоценности норманнам, смеялись над их трусостью. Король велел втащить на гору, выше входов в пещеру, две большие лодки и, для удержания их на горе, вбить два больших бревна. На лодках поместилось войско: они спущены были вниз, ко входу в пещеру, норманны стреляли с лодок и бросали в арабов камни; последние должны были укрыться за стенами. Наконец осаждающие ворвались, и арабы искали убежища за другой стеной, которой перегораживалась сама пещера. Сигурд велел разложить при входе туда костер и зажечь. Многие из неверных погибли в огне; некоторые бежали; другие убиты были норманнами. Сигурд побеждал мусульман и на других Балеарских островах, Ивице и Менорке. Весной 1110 года он достиг Сицилии.
Несмотря на то что, по словам Снорри, ходила общая молва, будто ни один норманн не получал такой славы и добычи, как Сигурд в этом походе, в половине того же века пример его побудил некоторых вождей отважиться на такое же предприятие. В 1152 году известный в междоусобных войнах Эрлинг Скакке, с Эндриди Унге, многими знатными подручниками и отборным войском, отправился в поход в св. Землю. Сначала они пристали к Оркадским островам, где присоединились к ним ярл Рагнвальд и епископ Вильгельм: все они поплыли во Францию, а потом, подобно Сигурду Горсалафареру, в пролив (Гибралтарский). Они ограбили много мест в арабской Испании. Этот поход с особенной подробностью описан в Оркнейинга-саге. По словам ее, они перед рождеством оставили Францию и плыли три ночи до Галими, располагаясь там провести праздник; хотели, чтобы жители доставляли им по дешевой цене продовольствие, но страна была неплодотворна и с трудом могла продовольствовать такое большое войско. Правитель области, живший в замке, поступал жестоко с жителями, если они не исполняли его воли: он назывался Гудифрейр, умный старше, сделавший много путешествий и знаток многих языков. Жители предложили Рангвальду, ярлу, что они будут доставлять ему жизненные припасы по дешевой цене до самого поста, если он овладеет замком и возьмет себе всю добычу, какую там найдет. Ярл огласился и после Рождества советовался со своими людьми, не исполнить это обещание и взять замок. Эрлинг Скакке советовал обложить его дровами и сжечь. Узнав о замысле норманнов, Гудифрейр переоделся нищим и пришел в их стан; говорил с ними на итальянском языке, который они лучше понимали, и скоро заметил, что между ними не было согласия и что ярл и Эндриди Унге — вожди отдельных сторон. С последним он успел переговорить наедине и предлагал им все свои сокровища, если он, по взятии замка, заключит мир с ним. Спустя несколько дней Рагнвальд зажег дрова, сделал нападение на замок и взял его. Там не нашли ни Гудифрейра, ни ожидаемых сокровищ. Ярл не долго оставался в Галисии и пошел в западную Испанию, где воевал с арабами и получил много добычи. Наконец переплыл проливи направил путь в Палестину.
В это время не известно ни одного крестового похода из Дании. Только после, когда папа Григорий VIII просил всех христианских государей о помощи против Саладина, его булла пришла и в Данию (1187 год). Многие датские крестоносцы отправились в Палестину. Одни пристали к Фрисландии в 1189 году, другие — к Англии и, соединившись с фрисландским и английским флотом, в числе 60 судов и 10 000 человек, поплыли в Галисию. Там они хотели поклониться мощам св. Иакова в Компостелле. Но вдруг разнеслась молва, будто они замышляют похитить главу св. Апостола. Жители вооружились на этих крестоносцев и многих побили. Уже только с 37 большими кораблями странники пристали к Лиссабону, 28 июня; там присоединился к ним король португальский с флотом и просил их помочь ему отнять у арабов город Сильвес, в Алгарии, с тем чтобы им принадлежала добыча, а ему город. Жители Сильвеса, доведенные до крайности, сдали город королю; но крестоносцы не признали этого договора, перебили много сарацин и унесли на суда большую добычу. Потом весь флот отплыл в Африку, и только на другой год прибыл в св. Землю, ограбив многие города, может быть, в арабской Испании и Португалии. В 1194 году папа Целестин III призвал христиан к крестовому походу. Из Германии пошло в Палестину сильное войско; в 1197 году в Лиссабон прибыл архиепископ Бременский, Гартвиг, с 44 кораблями бременскими, любекскими, фризскими и датскими. Все эти крестоносцы приняты были ласково епископом Лиссабонским и помогли в другой раз отнять у сарацин Сильвес. Наконец отплыли в Мессину, а оттуда в Анкону.
Скандинавы вообще предпочитали морские путешествия сухопутным; можно полагать наверное, что они, для странствования в Палестину, преимущественно избирали путь, известный еще сотзремен викингов, именно западный (Vestrvegr), чрез Гибралтарский пролив по Средиземному морю. Он известен был не одним норвежцам, но и вообще всем датчанам, чему доказательством служит замечательно древний Дорожник (перипл) Адама Бременского из Дании в Иерусалим. Во мшогих упоминаемых в нем станциях можно узнать обыкновенные пристанища мореплавателей со времен викингов и крестовых походов, например Ферроль, где христиане высаживались на берег для отправления в Компостеллу на богомолье, в Лиссабон и к Гибралтарскому проливу.
С X столетия мощи св. Иакова в Компостелле стали предметом поклонения не только для испанских христиан, но и иноземных паломников. Можно также полагать, что с того времени, как северные морские разбойники обратились в крестоносных воинов, многие христиане искали отпущения грехов набожными странствиями в Компостеллу, до самой Реформации совершавшимися туда так же часто, как в Рим или Палестину.
Первые следы таких набожных странствований в Компостеллу встречаются в XII веке. Стихотворение Эйнара Скулесона о походе Сигурда Иорсалафарера в св. Землю, в 1107 и 1111 годах, называет Галисию, а может быть, и всю Испанию Землей св. Иакова. Это название встречается также в упомянутом Дорожнике (Far juxta S. jacobum). К известным путешествиям туда с севера принадлежит путешествие архиепископа Эскиля (1179–1182 гг.) и славного исландца Храфна Свейнбьернсена. В 1189 году датчане, фризы и англичане, по дороге в св. Землю воевавшие с испанскими арабами, были в Галисии для поклонения св. Апостолу, однако ж прогнаны жителями. Около 1190 года путешествовал туда голыптинец Винидо. Во второй половине XIII столетия встречается путешествие шведского святого, Ингерида, в Компостеллу. В XIV и XV веках было так же много подобных странствований. Кроме этих, исторически известных, путешествий, в XIII и XV столетиях упоминаются благочестивые обещания поклониться мощам св. Иакова. Время переходчиво: суда викингов, бывшие ужасом приморских жителей, сменились военными кораблями крестоносцев, уступившими, в свою очередь, место другим кораблям, привозившим смиренных богомольцев в Испанию. В монастырском уставе (1388 года) обители св. Тела Христова, в Лалланде, есть постановление, что, если кто из братии пожелает идти на богомолье в Рим, к св. Иакову или в св. Землю, прочие монахи должны давать ему на дорогу по шиллингу. Другой устав монастыря св. Гертруды в Риме облагал каждого из монахов пятью любекскими шиллингами в пособие богомольцам, ходившим к святому Иакову. По причине долгого и опасного путешествия в такие отдаленные места правительство, вероятно, старалось, если требовали обстоятельства, различным образом изменять точное исполнение таких обетов и предлагало вместо них другие, менее затруднительные. Так, папская булла 1224 года уполномочивала на то архиепископа Роскильдского. Знатные люди посылали в Испанию вместо себя для богомолья других; так, Христиан II, по обету, данному в минуту опасности на море, снарядил в путешествие в Компостеллу целый корабль, который однако ж захвачен был английскими каперами, на что король приносил свои жалобы в 1515 году. Наконец, для удержания денег в Дании, иногда отцы Церкви собственной властью отменяли обеты и приношения св. Иакову и другим иноземным святым в пользу датских церквей.