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 .