Опять же, все зависело от правителей. В Испании до окончания Реконкисты вполне спокойно сосуществовали христиане, мусульмане и иудеи. Ну не нужна была королям Кастилии и Арагона пятая колонна в тылу. А вот как раз уже в самом конце, когда победа близка, сначала основывается испанская инквизиция (1478), а после падения Гранады вообще запрещается любое вероисповедание, кроме католичества (1492).
ПС Взгляд с другой стороны:
http://ru.wikipedia.org/wiki/Альмохады
Что-то не видно особой свободы вероисповедания.
ППС Это к чему я клоню- любая религия нагибается в угоду власти. Без разницы- светской или церковной. Но все-таки, ИМХО, ислам более агрессивен, поскольку писался воином (или Мухаммед им не был ?), а не бродячим философом. А использование какой-либо религии, как боевой- примеров вагон и маленькая тележка - "пуритане" Кромвеля, табориты Яна Жижки, армия Махди в Судане и т.д.