If there was some truth to the story, it would have taken place in the 1st cent. CE. The lands of Polemon II matches those given to 'Odin' by Snorri and Saxo (on both sides of the Black Sea). Neither quote by Josephus given at the end of the Polemen article documents his whereabouts after Nero deposed him.