Islam can be regarded as more tolerant than Christianity, but less so than Zoroastrianism and the Eastern religions. Historically, Christians and Jews have always been relatively well tolerated in Islamic countries. For comparison, when the crusading Christians conquered Jerusalem, they slaughtered the entire population, but when the Muslims reconquered Jerusalem, they allowed the now- Christian population to remain. As another example, many Jews fled from Christian Rome to Islamic Spain, where they prospered until Spain was once again placed under Christian rule.
Until well after the formation of the modern state of Israel, Jews lived and prospered in many countries of the Middle East and North Africa. This changed because of war and politics, not because Islam is an intolerant religion.
Also, Muslims entered Jerusalem at the time of " Omar Ben Al-khattab " without a drop of blood!
Omar, who came himself to write his covenant to the people of Jerusalem, rejected to pray in the church while it's allowed for Muslims to do that, just because he was afraid that the Muslims who would come after him may transform the church into a mosque because their Islamic leader "Omar" had once prayed in it. How wise & tolerant the Islamic leader " Omar " was?!