Forholdet mellom al-Muizz og kopterne i Egypt er gjenstand for en rekke legender som er blitt nedtegnet av koptiske kristne senere. Én slik legende forteller at al-Muizz utfordret pave Abraham til å flytte Mokattamfjellet i Kairo, under henvisning til et ord i Matteusevangeliet som sier: Legenden fortsetter at pave Abraham fikk kopterne til å holde våkenatt og be i tre dager og tre netter. Den tredje natten hadde pave Abraham en drøm der jomfru Maria bad ham å oppsøke Simon skomakeren. Så, ved kopternes bønn og ledet av paven og av Simon, ble Mokattamfjellet flyttet. Denne historien er gjengitt i boken , skrevet av Severus Ibn al-Muqaffaʿ.