Skrifa áframhaldandi fyrir þessa málsgrein - Á fyrsta Fitna
, Kalif Ali (r. 656<unk>661) skipaði Muhammad ibn Abi Bakr sem landstjóra Egyptalands, en Amr leiddi innrás sumarið 658 sem sigraði Ibn Abi Bakr og tryggði landið fyrir Umayyads. Amr starfaði síðan sem landstjóri þar til hann dó árið 664. Frá árinu 667/8 til 682 var héraðið stjórnað af öðrum eldmóðugum fylgismanni Umayyad, Maslama ibn Mukhallad al-Ansari. Í seinni Fitna fékk Ibn al-Zubayr stuðning Kharijites í Egyptalandi og sendi sinn eigin landstjóra, Abd al-Rahman ibn Utba al-Fihri, til héraðsins. Ríkisstjórn Zubayrid, sem var studd af Kharijite, var mjög óvinsæl meðal staðbundinna Araba, sem kölluðu á Umayyad kalifa Marwan I (r. 684 <unk>685) vegna aðstoðar. Í desember 684 réðst Marwan inn í Egyptalandi og náði því aftur með tiltölulega auðveldum hætti. Marwan setti son sinn Abd al-Aziz sem landstjóra. Abd al-Aziz stjórnaði landinu í 20 ár, njóti mikils sjálfstjórnar og stjórnaði sem "de facto" varkónungur. Abd al-Aziz hafði einnig umsjón með því að fullnægja landnám múslima í Norður-Afríku; það var hann sem skipaði Musa ibn Nusayr í stöðu sína sem landstjóri Ifriqiya. Abd al-Aziz vonaði að sonur hans myndi taka við af honum, en þegar hann dó sendi kalifinn Abd al-Malik ibn Marwan (685<unk>695) eigin son sinn, Abdallah, sem landstjóra í tilraun til að endurheimta stjórn og koma í veg fyrir að landið yrði arfgengt vald.