Jeszcze nieco inną wersję przedstawia Saxo Gramatyk w swoim historiograficznym dziele Gesta Danorum. Według niego król Harald podbił osadę o nazwie Julinum i przekazał ją pod panowanie szwedzkiego księcia Styrbjörna Olafssona. Przysłał mu również zbrojną grupę wojowników, z pomocą których Olafsson usiłował przejąć władzę w Szwecji. Poniósł jednak klęskę w starciu ze swoim wujem i jednocześnie królem Erykiem Zwycięskim w bitwie pod Fýrisvellir.
Knýtlinga saga natomiast przypisuje założenie Jomsborga królowi Haraldowi, ale nie łączy z nim postaci Styrbjörna Olafssona.
Według Jómsvikingasagi po przegranej bitwie pod Fýrisvellir Jomswikingowie pod wodzą następcy Palnatokiego – Sigvalda – wyprawili się do Norwegii przeciwko jarlowi Haakonowi. Finałem tych działań była bitwa w zatoce Hjorungavagr, podczas której Jomswikingowie ponieśli klęskę. , ale Saga o Olafie Trygvassonie mówi, iż odegrali oni jeszcze istotną rolę w bitwie pod Svolder w 1000 roku.
W kolejnych dekadach XI wieku najechali jeszcze wschodnią Anglię, terytoria skandynawskie oraz prowadzili starcia morskie, głównie na Bałtyku.