After several months they came to the town of Santiago de Compostela (Jakobsland)[3] in the Kingdom of Galicia (Galizuland) where they were allowed by a local lord to stay for the winter.

[6] In the spring they continued along the coast of Portugal, capturing eight Saracen galleys on their way, and conquered a castle at Sintra (probably referring to Colares, which is closer to the sea), after which they continued to Lisbon, a "half Christian and half heathen" city, said to be on the dividing line between Christian and Muslim Iberia, where they won another battle.

On their continued journey they sacked the town of Alkasse (probably Alcácer do Sal), and on their way into the Mediterranean, near the Strait of Gibraltar (Norfasund), met and defeated a Muslim squadron.

Positioned as a pivotal point between Christian and Muslim territories, the raiders confronted the diverse cultural and religious landscape of the Iberian Peninsula.

[3] The first place they arrived at was Formentera, where they encountered a great number of blámenn (blue men) and Serkir (Saracens)[3] who had taken up their dwelling in a cave.

The Norwegians seem to have avoided attacking the largest of the Balearic Islands, Majorca, most likely because it was at the time the most prosperous and well-fortified centre of an independent taifa kingdom.

In the summer of 1110, they arrived at the port of Acre (Akrsborg)[3] (or perhaps in Jaffa),[5] and went to Jerusalem (Jórsalir), where they met the ruling crusader king Baldwin I.