Palestinian people have a history that is often linked to the history of the Arab Nation. Upon the advent of Islam, Christianity was the major religion of Byzantine Palestine. Soon after the rise of Islam, Palestine was conquered and brought into the rapidly expanding Islamic empire. The Umayyad empire was the first of three successive dynasties to dominate the Arab-Islamic world and rule Palestine, followed by the Abbasids and the Fatimids. Muslim rule was briefly challenged and interrupted in parts of Palestine during the Crusades, but was restored under the Mamluks.