Ifølge en sen overlevering var det Palnatoke som var Harald Blåtanns banemann ved å ha gitt ham et dødelig sår i bakenden med et pileskudd. Etter sigende skal kongen ha bøyd seg framover da Palnatoke skjøt, slik at pilen skal ha kommet ut gjennom munnen.