Det er også usikkert hvem som grunnla Jomsborg. Noen kilder hevder at befestningen ble grunnlagt av Harald Blåtann, mens andre kilder sier den ble grunnlagt av Palnatoke.