Mary of Egypt reportedly converted to Christianity during a pilgrimage to Jerusalem. One of the earliest pilgrim accounts of Jerusalem is that left behind by a Roman woman named Egeria: https://en.wikipedia.org/wiki/Egeria_(pilgrim)
In the late 900s in Egypt, a concubine of the #Fatimid caliph al-Aziz (and known to us only as "al-Aziz's lady," al-Sayyida al-Aziziyya) was a #Melkite Christian who persuaded the caliph to appoint an Christian as vizier (highest ranking civilian office) in Egypt. One of her brothers became Patriarch of Jerusalem, another (Melkite) Patriarch of Alexandria. https://en.wikipedia.org/wiki/Sitt_al-Mulk#Family_and_early_life