Dinasti Ayyubiyah
Saat Salahuddin sedang berada di Suriah, Mesir diperintah oleh saudaranya, al-Adil. Pada tahun 1174–75, Kanz ad-Dawlah dari Aswan memberontak melawan Ayyubiyah karena ia ingin membangkitkan lagi Dinasti Fatimiyah. Ia mendapatkan dukungan dari suku-suku Badui setempat dan juga dari orang-orang Nubia, serta dari kelompok-kelompok lain seperti orang Armenia. Pada saat yang sama (entah kebetulan atau memang disengaja), para pemberontak yang dipimpin oleh Abbas bin Syadzi berhasil menguasai kota Qus di tepi Sungai Nil di Mesir tengah. Kedua pemberontakan tersebut dapat dipadamkan oleh al-Adil. Pada akhir tahun 1175 dan awal tahun 1176, Qaraqusy terus melakukan penjarahan di Afrika Utara bagian barat, sehingga Dinasti Ayyubiyah mulai berkonflik dengan Muwahhidun yang berkuasa di wilayah Maghrib.