Everywhere there is that unfavorable environment from where conditions for terrorism are created, the same religious communities that push people to such actions. It is necessary from the very childhood to teach children what is good and what is bad, to improve the economic situation in the country.
There is a correlation between local situation and believe systems manifesting at those places. Hinduism has been linked to powerty, too, but developped in a different way.
The narrow focus on religion seems to rule out any solutions. In middle east it's more related to energy supply than muslimism in my mind. So a valid attack angle would be solar power, as unrelated as it seems on first glance.
It seems to me that existing technology is the inability to meet the needs of the economy with solar energy. No I think that source of energy will be some substance from outer space.