Palnatoke omtalas som Sven Tveskäggs fosterfar, som skall ha eggat denne till uppror mot fadern Harald Blåtand. Sedan Palnatoke därefter själv hade dödat kung Harald skall han ha grundat Jomsborg. Palnatoke är hjälten i Oeh­len­schlä­gers drama med samma namn.