And yet Muslims, Christians and Jews have managed to peacefully co-exist there in the past.

It's about a sense of injustice, which is a powerful thing, particularly when exploited by people for ther own ends - usually with a view to gaining power for themselves.