Andika mwendelezo wa aya hii - Wakati wa Fitna ya Kwanza
, Khalifa Ali (r. 656<unk>661) alimteua Muhammad ibn Abi Bakr kuwa gavana wa Misri, lakini Amr aliongoza uvamizi katika majira ya joto ya 658 ambayo ilishinda Ibn Abi Bakr na kupata nchi kwa Umayyads. Kisha Amr akatumikia akiwa gavana hadi alipokufa mwaka wa 664. Kuanzia mwaka 667/8 hadi 682, mkoa huo ulitawaliwa na mfuasi mwingine mwenye bidii wa Umayyad, Maslama ibn Mukhallad al-Ansari. Wakati wa Fitna ya Pili, Ibn al-Zubayr alipata msaada wa Kharijites huko Misri na akatuma gavana wake mwenyewe, Abd al-Rahman ibn Utba al-Fihri, kwa mkoa huo. Utawala wa Zubayrid ulioungwa mkono na Kharijite haukupendwa sana na Waarabu wa eneo hilo, ambao walimwita Khalifa wa Umayyad Marwan I (r. 684<unk>685) kwa ajili ya misaada. Mnamo Desemba 684, Marwan alivamia Misri na kuirudisha kwa urahisi. Marwan alimteua mwanawe Abd al-Aziz kuwa gavana. Akitegemea uhusiano wake wa karibu na "jund", Abd al-Aziz alitawala nchi kwa miaka 20, akifurahia uhuru mkubwa na kutawala kama "de facto" makamu wa mfalme. Abd al-Aziz pia alisimamia kukamilika kwa ushindi wa Waislamu wa Afrika Kaskazini; ndiye aliyemteua Musa ibn Nusayr katika nafasi yake kama gavana wa Ifriqiya. Abd al-Aziz alitarajia kufuatwa na mwanawe, lakini alipokufa, Khalifa Abd al-Malik ibn Marwan (685<unk>695) alimtuma mwanawe mwenyewe, Abdallah, kama gavana katika harakati ya kuimarisha udhibiti na kuzuia nchi kuwa uwanja wa urithi.