Regarding the death of Paul - we learned in school that Paul was a Roman citizen and as such had the "right" to be beheaded rather than the other forms of execution which were extant in the Roman Empire at that time. Coming forward some fourteen or fifteen hundred years, all the nobility in England who were executed for one reason or another were all beheaded, unlike the common folk who were likely to end up at the end of a rope or be burned.