Paul's Jesus as a religious icon was hardly unique. He ripped off the religious ideas from the doctrines of Buddha, Krishna, Tammuz, Adonis, Dionysus, Bacchus, Mithras, Orisis, ad infinitum. Most of these religious icons are centered on a supernatural, virgin born savior, who is murdered and achieves salvation for those who believe in him and eat of his blood and body. Do you find these ideas in the Jewish Bible? NO..
Christian tradition, which has Paul being behead in Rome, around the mid 60s A.D., during the reign of Nero.Concerning the way he died, it was also predicted in the Bible, the Bible says that people who prophecies something wrong are going to be punished in that way:
*Deuteronomy [13] And that prophet and that dreamer of a dream shall be put to death, for he had spoken perversion against the Lord, your God Who takes you out of the land of Egypt, and Who redeems you from the house of slavery to make you stray from the path on which the Lord, your God, has commanded you to go; and you shall destroy the evil from your midst.
*Deuteronomy [18] But the prophet who willfully shall speak a word in My name, that which I have not commanded him to speak, or who shall speak in the name of the gods of others that prophet shall die.