Tuliskan kelanjutan untuk paragraf ini - Selama Fitna Pertama
, Khalifah Ali (r. 656<unk>661) menunjuk Muhammad ibn Abi Bakr sebagai gubernur Mesir, tetapi Amr memimpin invasi pada musim panas 658 yang mengalahkan Ibn Abi Bakr dan mengamankan negara untuk Umayyah. Amr kemudian menjabat sebagai gubernur sampai kematiannya pada tahun 664. Dari 667/8 sampai 682, provinsi ini diperintah oleh partisan pro-Umayyad yang bersemangat lainnya, Maslama ibn Mukhallad al-Ansari. Selama Fitnah Kedua, Ibn al-Zubayr mendapat dukungan dari Kharji di Mesir dan mengirim seorang gubernur sendiri, Abd al-Rahman ibn Utba al-Fihri, ke provinsi tersebut. Rezim Zubayrid yang didukung Kharijite sangat tidak populer di kalangan orang Arab setempat, yang memanggil khalifah Umayyah Marwan I (r. 684 <unk>685) untuk bantuan. Pada Desember 684, Marwan menginvasi Mesir dan merebutnya kembali dengan relatif mudah. Marwan menunjuk putranya Abd al-Aziz sebagai gubernur. Bergantung pada hubungannya yang erat dengan "jund", Abd al-Aziz memerintah negara selama 20 tahun, menikmati otonomi yang luas dan memerintah sebagai wakil raja "de facto". Abd al-Aziz juga mengawasi penyelesaian penaklukan Muslim di Afrika Utara; dialah yang menunjuk Musa ibn Nusayr di posnya sebagai gubernur Ifriqiya. Abd al-Aziz berharap untuk digantikan oleh putranya, tetapi ketika ia meninggal, Khalifah Abd al-Malik ibn Marwan (685 <unk> 695) mengirim putranya sendiri, Abdallah, sebagai gubernur dalam sebuah langkah untuk menegaskan kembali kontrol dan mencegah negara dari menjadi domain turun-temurun.