Englishman2010,
Like you, I travelled for many years.
In my experiences, I only met a few religious people who were tolerant, almost all I met were intolerant.
IMO, religion is far from tolerant, one of the reasons that made me an atheist.
I think that injustice towards the Muslim world over centuries has built up this pressure cooker that exists.
Brave decisions are needed to release pressure.