Muslim rule was largely tolerant, and continued peacefully for nearly four centuries with a joint Christian-Muslim protectorate of Holy Places.
Christians and Muslims had a lot in common so it was easy for them to band together.