Etter disse hendelsene flyktet Svein ut av landet og søkte tilflukt hos grev Baldwin V av Flandern. Han oppholder seg i Brugge over vinteren. Om våren reiser han til Danmark og tilbyr sine tjenester til kong Svein Estridsson av Danmark. Sveins far jarl Ulf og Sveins mor Gyda var mor og søster. På denne tiden lå danskekongen i harde strider mot Norge og trengte de krigere han kunne få.