amac-
Yes, but those effects aren't brought about by force such as these deaths were. Unless these religous fanatics are forcing people to follow them they do not deserve anything more than being exposed and then ignored. These actions certainly don't match beheading people for not following your belief.
My point is that they were preaching in an area that looks upon proselytyzing as an act of war upon their traditional governments. They were not beheaded for "not following beliefs", but for insisting on engaging in an activity that has 400 years of evidence showing that it leads to the overthrow of traditional governments. I suggest that they were viewed as invaders, and that is why they were executed.