Приближался конец святок, и начался яростный штурм. Кипа хвороста была подожжена, и норманны во главе с ярлом атаковали одновременно со всех четырех сторон. «Тогда они надвинулись на твердыню с огнем и оружием. Они яростно бросились в дело. Защитники замка… лили на них горячую смолу и серу, но это принесло не много вреда людям ярла».
С подветренной стороны находился Эйндриди, который якобы шел в атаку со своими сторонниками, однако его действия скрывались дымом, который сносило в его сторону с костров. Наконец огонь прорвался через стену; «ярл приказал людям принести воду и остудить раскалившиеся камни. Тогда все сбежали со стен». Остальное было просто. Без особых трудностей крепость была взята. Те немногие из числа защитников, которые не были убиты во время первого штурма, получили свою долю, а победители собрали множество трофеев.
Однако захват замка, в целом, их разочаровал: сам Годфри и самые драгоценные вещи исчезли. Здесь кто-то вел двойную игру. Подозрение и слухи среди флотилии сконцентрировались на Эйндриди, но загадка так и не была разрешена.
Паломники расстались с освобожденной ими страной и вновь отправились в море. Однако былая страсть викингов только разгорелась. Пока они плыли на запад, «они разоряли земли повсюду в той части Испании, которая принадлежала язычникам, и добыли там много богатства».
Бискайский залив не преминул показать им пример местного шторма. Они пытались переждать его, стоя на якоре, «но корабли начали черпать воду, и все шло к тому, что они могли потерять все свои суда». Три дня спины людей были в напряжении от непрерывного таскания тюков на берег, в то время как суда погружались в море и рвались с тросов, но наконец погода прояснилась, и паломники увидели, что флот их невредим.
Вряд ли они могли пройти мимо западного берега Испании без того, чтобы по пути не доставить себе удовольствия пограбить там и сям. Однако следующая яркая картина в саге такова: флотилия движется при встречном ветре против течения к проливу Гибралтар. Затем ветер поменялся, предоставив им беспрепятственно пройти пролив при хорошей погоде. Когда они вошли в Средиземное море, Эйндриди использовал свой шанс. С пятью другими ладьями он оставил флот и растворился за горизонтом, направляясь к Марселю.
Быть может, именно из-за отсутствия проводника паломники, подойдя к африканскому берегу, «не знали, близ какой земли они находятся».
Возможно, однако, они сбились с курса только потому, что был туман и штиль: «они не могли видеть ничего дальше собственного корабля, так что мало продвинулись вперед». Так или иначе, но удача все еще была с ними. Однажды утром, когда они дрейфовали вблизи Сардинии, они заметили два странных судна, показавшиеся им в дымке столь большими, что непривычный взгляд норманна принял их за «два небольших, но крутых островка». Но это были, как догадался ярл, огромные корабли сарацинских купцов, известные как «дромонды» или «дромондарии». Легкое дуновение ветерка доказало правоту ярла: туман стал реже, паруса одного из кораблей наполнились, и он уплыл прочь.
Другой корабль, застигнутый штилем вблизи флота викингов, показался Регнвальду чрезвычайно соблазнительным. Созвав своих капитанов, он спросил, что они об этом думают. Осторожный епископ Вильям высказался первым и настоятельно советовал оставить дромонд в покое. «У них есть сера и горячая смола, которую они выльют на наши корабли и на нас самих», — учтиво предостерег он ярла. Борта дромонда — как утверждал епископ, слишком высокие, чтобы можно было взобраться на них с их низких судов, — дадут команде дромонда большое преимущество при любом виде атаки.
Против убеждающих речей епископа высказался вождь Эрлинг, первым предложивший применить огонь против замка Годфри. Новый план Эрлинга заключался в том, что если они поставят свои узкие ладьи вплотную с обеих сторон корпуса сарацинского корабля, то тогда можно будет укрыться от всех тех гадостей, которые на них будут сбрасывать.
Последнее слово осталось за Регнвальдом, который обнаружил качества дипломата. Если выяснится, что это — торговцы-христиане, то их надо будет отпустить с миром, если же, напротив, они — язычники, то, очевидно, их обязанностью как паломников будет захватить их товары и раздать часть их бедным. С этим уже нельзя было поспорить. Все присутствующие, включая епископа, сразу же принялись укреплять фальшборт и вытаскивать оружие.