The Christians appear to have maintained a majority in much of both Palestine and Syria under Muslim rule until the Crusades. The original conquest in the 630s had guaranteed religious freedom, improving that of the Jews and the Samaritans, who were classified with the former. The Frankish invaders made no distinction between Christians who for the Latin rite were considered heretics, Jews and Muslims, slaughtering all indiscriminately. The Crusaders, in wresting holy sites such as the Holy Sepulchre in Jerusalem, and the Church of the Nativity in Bethlehem from the Orthodox church were among several factors that deeply alienated the traditional Christian community, which sought relief in the Muslims. When Saladin overthrew the Crusaders, he restored these sites to Orthodox Christian control. Together with the alienating policies of the Crusaders, the Mongol Invasion and the rise of the Mamluks were turning points in the fate of Christianity in this region, and their congregations, -many Christians had sided with the Mongols – were noticeably reduced under the Mamluks. Stricter regulations to control Christian communities ensued, theological enmities grew, and the process of Arabization and Islamicization strengthened, abetted with the inflow of nomadic Bedouin tribes in the 13th and 14th centuries.