Don't you find it odd that the worlds fastest growing religion, Islam, also condones beheading for those ...

Nah I expect that a bloodthirsty religion would behead those it doesn't convert. After all the Catholics used to burn people to death in the Middle Ages so why not? It's the religious thing to do. Shows how much you love humanity.