Or Christianity from politics in the US (and in Poland, too), for that matter.

That said, life in the Middle East sucks unless you're an oil sheik. That always leads to various nuts coming out of the woodwork and telling people that it would not suck, if it wasn't for something they just happen to detest. Extremism leads to immediate and tangible change (not necessarily for the better), so people tend to flock to such nuts, especially if their experiences with "moderates" were along the lines of "everything stays the same, no matter what we promise" (as it's often the case when corruption runs rampant). It could be about religion, race, ethnicity, social status, anything that allows one to single out a group and say "Your life sucks because of THEM!" prompting a crusade against that group. Taking away religion could, at most, lead to increased suicide rates, because the only hope the poorest people out there have in their lives might often be in religion. People need hope in their lives. It's understandable that they come towards those who offer it, especially if they have none by themselves. And life in the Middle East is pretty hopeless, with survival often hinging on the village well not running dry and harvest being good enough to survive for a little longer.