Z kolei Fagrskinna czy Knytlinga saga wzorują się na najstarszej, niezachowanej do dziś wersji Jómsvikingasagi, która wskazywała Haralda Sinozębego jako założyciela Jomsborga.
Wszystkie źródła mówią natomiast o bardzo podobnym motywie założenia osady, którym miały być zbrojne starcia i najazdy wymierzone w Słowian. Wyprawy te doprowadziły do opanowania Vindlandu i w konsekwencji do powstania grodu, który początkowo funkcjonować miał jako wojskowy obóz. Według sag Jomsborg stał się z czasem rozległym miastem z fortecą i dużym portem, przy którym znajdowała się kamienna wieża z katapultami. Najstarsze zapiski mówią, że port mógł pomieścić trzy statki, ale w późniejszych tekstach jest wzmianka o 360 okrętach. Osadę zamieszkiwała zbrojna grupa wojowników zwana Jomswikingami, która miała za zadanie strzec duńskiego panowania nad okolicznym terytoriami. O jej kształcie i działaniach decydował zarządzający grodem jarl. Z czasem Jomswikingowie zaczęli podbijać także sąsiednie ziemie oraz najeżdżać wybrzeża Danii i Norwegii. Ostateczny kres ich działalności położył w XI wieku Magnus Dobry, który najechał i zniszczył Jomsborg.
Z Jomsborgiem łączy się także postać norweskiego króla Olafa Tryggvasona, który miał tam spędzić trzy lata.