Any religion possessing sacred scripture and/or revealed doctrine cannot simultaneously suggest that such scripture or doctrine is self-evident and subjectively experienced by all men.
I've found natural law arguments largely useless and now I know why. If you try to convince someone based on natural law of some Catholic positions, well, you have lost before you've even started.
I was actually thinking about Islam when I came up with this. Generally speaking, if you think you have revealed knowledge of God, then teaching, not violence is your first imperative. Meanwhile, if you are a bunch of secular atheists trying to remake the world in your image, well, you might just project a little when you propagandize against a people.
The Middle East is filled with a lot of people who believe in communism, fascism, and various forms of socialism- and these people tend to be violent. I haven't seen any good analysis on how these foreign ideologies effect Islam, but I suspect they are as damaging as they have been in the West. If the Middle East were decently covered, the ideologies of the perpetrators would be identified, rather than their nominal connection to the major religion in the area. A good example would be Israel, the government of which isn't really Jewish or democratic, but atheist and socialist.