What, there's not enough examples of Islamic terrorism for you? It's only a constant drumbeat going on for 1400 years now...
Islam has a problem and we have a problem with Islam. Jihadism (Islamo-fascism, Wahhabism, Salafism, or any other name for the radical "irreconcilable wing" of Islam) draws from within traditions of Islam, and Jihadists claim that they are the only good Muslims. It does not have to be so. There are billion plus Muslims in the world, and while 10% of radicals would make an enormous number, still bigger number of Muslims goes about their daily lives without being involved in Jihad against the West.
We have a choice: to flatly state that ALL this billion is our enemy and nothing we can do but wipe them out starting with nuking the Mecca and Medina, or find a smarter way to deal with the problem, like killing out the Jihadists without killing out everybody else. (That millennia old "divide and conquer" sound cynical but is just about right). As we see in Afghanistan and Iraq we do have Muslim allies helping us (for whatever their own reason) to do just that. We still might fail and then see the choice number 1, but it is a terrible choice, and we have a lot of progress in the choice number 2.
We need more Muslims allies. How do we get them? My answer: by being a strong horse. We need to be unapologetic on the military and ideological fronts. We are good in first and suck in second. But this is a long fight, with enemies of different shades, including our own leftists/appeasers. We just need a bit more patience and steadfastness. They can not win: we are a constructive force - they are only destructive. They can have small success here and there, but not in the long run. We are soft as long as the life is good. If they will make our life miserable, they will be the first to know.