In his book Dungeon, Fire and Sword: The Knights Templar in the Crusades(1991) John J. Robinson describes religious tolerance in the pre-crusade Holy Land as follows:
"Christians in the Holy Land were permitted to practice their religion, and there was no barrier to pilgrims visiting the Holy Places. They had to pay a toll to enter Jerusalem, but they also had to pay a toll to pass through the gates of London or Paris. As for the “Saracen“ rulers of Palestine, they had no problem with the presence of either Orthodox or Latin Christians in their territory, whether as pilgrims or as permanent residents.
The Benedictine Rule prevailed among Roman clerics in Palestine, and was followed by a small order that was permitted to maintain a hostel or “hospital“ for Christian pilgrims in Jerusalem. It had been founded about twenty years earlier, in 1075, by Citizens of the Italian city of Amalfi. The order was dedicated to St. John the Compassionate, sometimes called St. John the Alms-giver, a seventh-century Patriarch of Alexandria known for his pious works of Charity.
With such religious tolerance on the part of the Muslim rulers of Jerusalem, and with access to the Holy Places for Christian pilgrims, it was going to take some skillful effort on the part of the pope to stir up the people of Europe to the point that they would leave their homes to risk their lives in a foreign land."
Dungeon, Fire and Sword: The Knights Templar in the Crusades (M. Evans & Company, Inc. 1991) by John J. Robinson
"Representations of Saracens as "the other" abound in ... the earliest manuscripts of the 13th century to the copies of the early 15th century books. These images reinforce stereotypes of Muslims that depict them as barbarians, berserkers, idol worshipping pagans, and nothing less than the enemies of God and mankind. Highly racial and pejorative depictions of these figures highlight their negative qualities through dark skin and distorted facial features.