Not always
Pagan groups kill each other, and invoke their gods for support - even when the enemies have more or less the same gods. It's a case of our statue of Oogabooga is better than your statue of Oogabooga.
Idolatry blurs the distinction between religious sentiment and civic pride.
And some people have killed each other without even bothering to come up with a justification, beyond "well, we all die eventually anyway, so what the hell."
[link|http://www.angelfire.com/ca3/marlowe/index.html|http://www.angelfir...e/index.html]
Sometimes "tolerance" is just a word for not dealing with things.