The Jews and Christians experienced religious tolerance from the Muslim leaders because in the Quran, it says that the people who do not treat visitors or neighbors without proper respect, they will get a one-way ticket to Hell.
There's a story displaying this.
There was a woman who was an outlaw and did the most evilest of deeds. But since she helped this one dog by giving it water in the desert, she was able to go to Paradise. Then there was a really religious sister. She did the wonderful deeds. But, she was cruel to a cat, she went to Hell.
