Kong Magnus Olavsson gjorde Svein til jarl av Danmark, og Svein blir i år 1042 med kong Magnus på hærtog mot venderne sør i Østersjøen. De jevner med jorda den beryktede Jomsborg på øya Wolin ved munningen av Oder. Kong Magnus erobret borgen, og mye av folket i Vendland ga seg under den norske kongen. Året etter utkjempet kong Magnus det berømte slaget på Lyrskoghede og satte med det en stopper for vendernes herjinger mot vest og nord.