På sin ferd som Styrbjørn innledet ved å bekjempe og beseire den nyvalgte medkongen, deretter seilte han rundt og herjet inntil han kom overraskende på festningen Jomsborg på øya Wolin og inntok borgen. Jomsborg hadde sitt navn etter Jomsvikingene som holdt til her og hvor en dansk jarl ved navn Palnatoke oppholdt seg etter at han var blitt drevet vekk av den danske kongen Harald Blåtann. Enten beseiret Styrbjørn danskekongen i et slag i henhold til eller mer sannsynligvis ble hans allierte etter at danskekongen kom i takknemlighetsgjeld til ham for å ha tatt den besværlige Jomsborgen.