Islam has always had its bloody minded segment. It's not as if there has been a sea-change. And that is the whole issue with the ideological standpoint you are teaming up with when you start talking Fatah. The who premise is based on "exceptionalism" -- There is something particularly exceptional and sinister going on right now among Muslim people.
The idea that there is this "exceptional" phenomena going on among Muslim people is indeed the heart and sole of the ideological premise that justifies the war on terror, and is conceptual nexus upon which our superiority, and our right to act upon that superiority is hinged. It is also what justifies our right to treat Muslims in general as "execeptions", people without rights, who can be picked up and shipped off to Guantanmo Bay, on the mere suggestion that they might have something to do with this exceptional element, and thus abrogates the rights of all Muslims regardless of where they live, what they think or what they believe.