Jarl Rognvald chcąc uspokoić sytuację, osobiście płaci im rekompensatę za powstałe incydenty.
Wraz z nastaniem lata wyprawa opuszcza Orkady i żegluje w kierunku Francji do portu w Narbonne. Tam wita ich królowa Ermingerda, która zaprasza Rognvalda na ucztę. Ponieważ się w sobie zakochują, jarl otrzymuje propozycję osiedlenia się w Narbonne i poślubienia Ermingerdy. Rognvald jednak odmawia, ponieważ chce dokończyć swoją pielgrzymkę, ale obiecuje jej, że przybędzie w drodze powrotnej.
Kolejnym punktem jego wyprawy jest Galicja, której mieszkańcy są ciemiężeni przez obcego wodza, Godfreya. Postanawiają się jednak zbuntować i zaatakować jego zamek. Plan się udaje, ale Eindridi zawiera z Godfreyem umowę i puszcza go wolno.
Rognvald opuszcza Galicję i przepływa Gibraltar, gdzie spotyka okręt wojenny wielkości małej wyspy. Postanawia go zaatakować, w wyniku czego w jego kadłubie powstaje ogromna dziura, przez którą statek Rognvalda może swobodnie przepłynąć. Ludzie jarla zabijają wszystkich na pokładzie z wyjątkiem wysokiego człowieka, którego uznają za przywódcę. Biorą go do niewoli, by następnie sprzedać go Saracenom. Ponieważ nikt nie chce go kupić, Rognvald puszcza go wolno.