Islamic links to Coptic Egypt predates Arab conquests. Prophet Mohammed received a Coptic slave Maria al-Qibtiyya as a gift from the Byzantine official Muqawqis. In 641 AD, Egypt was invaded by the Arabs who faced off with the Byzantine army, but found little to no resistance from the native Egyptian population. Local resistance by the Egyptians however began to materialize shortly thereafter and would last until at least the ninth century.
The Arabs imposed a special tax, known as jizya, on the Christians who acquired the protected status of dhimmis, the taxation was justified on protection grounds since local Christians were never drafted to serve in an army. Arab conquerors generally preferred not to cohabit with native Copts in their towns and established new colonies, like Cairo. Heavy taxation at times of state hardships was a reason behind Coptic Christians organizing resistance against the new rulers. This resistance mounted to armed rebellions against the Arabs in a number of instances, such as that of the Beshumurians[clarification needed] in the Delta were successful.
The Arabs in the 7th century seldom used the term Egyptian, and used instead the term Copt to describe the people of Egypt. Thus, Egyptians became known as Copts, and the non-Chalcedonian Egyptian Church became known as the Coptic Church. The Chalcedonian Church remained known as the Melkite Church. In their own native language, Egyptians referred to themselves as rem-en-kimi, which translates into those of Egypt. Religious life remained largely undisturbed following the Arab occupation, as evidence by the rich output of Coptic arts in monastic centers in Old Cairo (Fustat) and throughout Egypt. Conditions, however, worsened shortly after that, and in the eighth and ninth centuries, during the period of the great national resistance against the Arabs, Muslim rulers banned the use of human forms in art (taking advantage of an iconoclastic conflict in Byzantium) and consequently destroyed many Coptic paintings and frescoes in churches.
The Fatimid period of Islamic rule in Egypt was tolerant with the exception of the violent persecutions of caliph Al-Hakim. The Fatimid rulers employed Copts in the government and participated in Coptic and local Egyptian feasts. Major renovation and reconstruction of churches and monasteries were also undertaken. Coptic arts flourished, reaching new heights in Middle and Upper Egypt. Persecution of Egyptian Christians, however, reached a peak in the early Mamluk period following the Crusader wars. Some forced conversions of Christians were reported. Monasteries were occasionally raided and destroyed by marauding Bedouin, but were rebuilt and reopened.