Palna-Toke var ifølge Jomsvikingesagaen sønn til den mektige Palne Tokesson og Ingeborg, datter til Ottar Jarl i Gautland.

Fra Snorre Sturlasson: Olav Trygvessons saga:
«34. Svein, sønn til kong Harald, han som siden ble kalt Tjugeskjegg, krevde rike av far sin kong Harald; men det gikk da som før, at kong Harald ville ikke dele Danevelde i to, og ville ikke gi ham noe rike. Da fikk Svein seg hærskip og sa at han ville i viking. Men da hele flåten hans var kommet sammen, og dessuten Palna-Toke av jomsvikingene hadde kommet for å hjelpe ham, så seilte Svein til Sjælland og inn i Isefjorden. Der lå kong Harald, far hans, med skipene sine, han skulle ut i leidang, Svein la til strid med ham, der ble et stort slag; folk gikk over til kong Harald, så Svein kom til å kjempe mot overmakt, og så flyktet han. Kong Harald fikk sår der, og døde av dem. Deretter ble Svein tatt til konge i Danmark.»

Om vi skulle tro sagaene, var Jomsborg et rent krigersamfunn. I virkeligheten var stedet først og fremst en handelsby, og forsåvidt hadde de sagakritikere rett som i en mannsalder ville fjerne hele Jomsborg fra historien. At den hadde sitt borganlegg med garnison, betyr neppe særlig mer enn at den var sterk nok til å hevde en uavhengig stilling og inngå allianser med andre makter. Den ser ut til å ha vært Harald Blåtann en tro forbundsfelle; det var hit han tok sin tilflukt da han ble avsatt av sønnen Svein Tjugeskjegg. Likevel kan myten om jomsvikingenes krigerforbund ha sitt opphav i faktiske forhold. Det er funnet en stor militærleir her, lik andre som det er funnet spor etter rundt om i Danmark. Disse kalles gjerne Trelleborger etter den første som ble funnet ved Trelleborg på Sjelland. I Jomsborg dreier det seg om fire veldige, sirkelrunde festningsanlegg. Innenfor store dobbeltvoller ligger det et kompleks av hus plassert langs et aksesystem med stor presisjon. Husene må betegnes som kaserner, og anlegget som en krigerleir. Borgene er forbløffende vitnesbyrd om en teknisk innsikt man ikke ante nordiske vikinger kunne være i besittelse av. Den har de sannsynligvis fått fra Orienten. I arabiske land de hadde handelskontakt med, finner vi byer anlagt etter et tilsvarende mønster. Men anleggene vitner også om en høy grad av organisasjon, altså av konsentrert makt og rikdom. 1