Ferden gikk i første omgang over Nordsjøen og de overvintret i Sør-England, sannsynligvis på øya Sheppey i Kent ved Themsens munning. Det er antatt at kong Sigurd møtte den engelske kongen Henrik I, som selv hadde norske røtter gjennom Vilhelm Erobreren og Rollo. Neste vår reiste de ned langs kysten av Frankrike til Nord-Spania, hvor de blant annet hadde et lengre opphold i Santiago de Compostela, som også den gang var et sentralt pilegrimsmål. Så langt gikk reisen relativt greit, da de i hovedsak passerte områder som var kontrollert av kristne småkonger og de fikk tilgang til forsyninger hos dem.