Christians and Muslims were fierce enemies, especially when it came to Holy Places.
Muslim rule was largely tolerant, and continued peacefully for nearly four centuries with a joint Christian-Muslim protectorate of Holy Places.