Hmm. Just a crazy idea. What if nobody went around beheading people for insulting their prophet, AND nobody went around arresting people for insulting their deity? And what if both the beheadings and the bogus arrests were punished by law? And what if nobody were allowed to get away with trying to use either one to justify the other?
I mean, I'm not sure a guy who's been dead for 1200 years AND supposedly has the favor of God needs any protecting, but I'm also not sure than any actual gods are in a lot of need of protecting.
Not that either arrest or beheading would be an appropriate response to an insult to an actually living and vulnerable person, either.