Konspirasi pro-Fathimiyah melawan Salahuddin
Konspirasi dan tindakan keras

Selama tahun-tahun berikutnya, sisa elit era Fathimiyah di Kairo bergabung dalam konspirasi melawan Salahuddin. Konspirasi tersebut melibatkan misionaris (da'i) Isma'ili  dan mantan kepala qadi, Hibatallah bin Kamil al-Mufaddal, kepala da'i Fathimiyah terakhir, Abd al-Jabbar al-Jalis, dan mantan kepala qadi, al-Hasan al-Uwairis, sekretaris senior Shubruma, komandan militer Abd al-Samad al-Qashsha, kepala simpatisan Fathimiyah di Aleksandria, Qadid al-Qafas, serta penyair Yaman terkenal Umara al-Yamani, yang telah lama berkecimpung di istana Fathimiyah, yang terus menulis puisi berkabung atas bubarnya dinasti Fathimiyah.
Sumber-sumber berbeda mengenai tujuan dan metode konspirasi: sebuah laporan dikirim setelah konspirasi terungkap kepada Nuruddin oleh sekretaris utama Salahuddin, Qadi al-Fadil, yang kemudian dikutip oleh sejarawan abad ke-13 Ibnu Abi Tayyi dan Abu Syamah, menyatakan bahwa para konspirator membuat tujuan yang sama dengan Tentara Salib, menggunakan jasa Ibnu Qarjalah, yang telah melarikan diri dari Mesir beberapa tahun sebelumnya dan telah membantu Tentara Salib merencanakan invasi mereka pada tahun 1169. Raja Amaury I dari Yerusalem dilaporkan mengirim salah satu abdi dalemnya, seseorang bernama George, ke Kairo seolah-olah untuk bernegosiasi dengan Salahuddin, tetapi pada kenyataannya untuk bertemu dengan para konspirator, serta penulis Kristen dan Yahudi dari bekas kanselir Fathimiyah yang telah diambil alih oleh rezim baru. Rencananya adalah agar Amaury berkampanye melawan Salahuddin di Levant atau pantai Mediterania Mesir, seperti dalam operasi Damietta tahun 1169. Ini akan memaksa Salahuddin untuk berbaris sendiri, atau setidaknya mengirim sebagian besar tentaranya, menjauh dari Kairo. Ditambah dengan pembubaran adat prajurit yang tersisa ke wilayah kekuasaan mereka untuk musim panen di akhir musim panas, para konspirator bertujuan untuk memobilisasi sisa-sisa pasukan Afrika dan Armenia kulit hitam Fathimiyah, mantan personel istana Fathimiyah, dan simpatisan lainnya dan merebut kekuasaan di Kairo. Sebaliknya, kisah cendekiawan kontemporer Imaduddin al-Isfahani, seperti yang dikutip oleh al-Bundari, tidak menyebutkan kontak apa pun dengan Tentara Salib, sementara versi Ibnu Khallikan, meskipun juga didasarkan pada Imaduddin, bersikeras mereka melakukannya.
Qadi al-Fadil juga mengklaim bahwa para konspirator mengirim utusan ke Sinan, 'Orang Tua Gunung' yang melegenda, pemimpin Ordo Nizari Hassasin di Suriah, dengan permintaan untuk membunuh Salahuddin. Para Hassasin memang melakukan tiga kali percobaan pembunuhan yang gagal terhadap Salahuddin, pada Desember 1174/Januari 1175, Mei 1176, dan Juni 1176—setelah itu Salahuddin menyerbu wilayah mereka sebelum menyetujui gencatan senjata dengan Sinan—tetapi motif mereka tidak jelas. Sebagai seorang Nizari, Sinan mungkin acuh tak acuh terhadap akhir dari cabang Fathimiyah saingan yang telah digulingkan Salahuddin, yang dianggap oleh Nizari sebagai bid'ah; Agen-agen Nizari sebelumnya telah membunuh wali penguasa Fathimiyah al-Afdhal Syahansyah pada tahun 1121, dan Khalifah al-Amir pada tahun 1130. Di sisi lain, pembelaan Salahuddin terhadap Sunni, dan sebaliknya, penentangannya terhadap Syiah dari aliran apa pun, serta ambisinya untuk memperluas kekuasaannya ke Suriah Zankiyah yang sudah terlihat sejak musim panas tahun 1174, membuatnya menjadi musuh yang jelas bagi kepentingan Nizari, bahkan tanpa adanya seruan dari para konspirator di Kairo.
Para konspirator juga harus menghindari campur tangan oleh saudara Salahuddin yang cakap, Turan-Shah, tetapi dalam hal ini mereka beruntung: pada tahun 1173 ia dikirim ke Mesir Hulu untuk meredakan kekacauan yang disebabkan oleh bekas tentara Fathimiyah dan melawan serangan kerajaan Nubia di Makuria, sementara pada tahun 1174, Turan-Shah berlayar ke Arabia, di sana untuk mengambil alih bekas daerah pengaruh Fathimiyah di Hejaz (termasuk kota suci Muslim Makkah dan Madinah) dan Yaman. Hal ini tidak hanya menyingkirkan seorang jenderal yang cakap, yang telah membantu menekan pemberontakan tahun 1169, serta pasukannya dari Mesir, tetapi juga sosok yang paling mungkin dikerahkan oleh para loyalis Ayyubiyah jika Salahuddin meninggal. Bahkan, menurut beberapa catatan, penyair Umara mengklaim telah dengan sengaja mendorong Turan-Shah dalam ambisinya untuk meninggalkan Mesir, dengan ajakan seperti "di depanmu adalah penaklukan Yaman dan Suriah" atau "ciptakan sendiri kerajaan yang tidak akan kau masuki dengan kerajaan lain". Di sisi lain, seperti yang ditunjukkan oleh kisah Umara, Turan-Shah mengasosiasikan dirinya dengan beberapa tokoh tingkat tinggi rezim Fathimiyah, yang akan menjadi korban tindakan keras konspirasi tersebut.
Para konspirator tampaknya bermaksud untuk mengembalikan rezim Fathimiyah, tetapi tidak bersatu dalam menentukan siapa yang harus memimpinnya: beberapa lebih menyukai putra tertua al-Adid, Dawud, sebagai khalifah, sementara yang lain, mengingat Dawud masih minoritas, lebih menyukai memilih seorang khalifah di antara sepupu-sepupu dewasa al-Adid. Demikian pula jabatan wazir merupakan objek pertikaian di antara keturunan wazir-wazir terdahulu Syawar (1162–1163 dan 1164–1169) dan Tala'i bin Ruzzik (1154–1161). Meskipun kondisi menguntungkan pada tahun 1173, ketika Salahuddin sedang berkampanye di seberang Laut Mati dan Turan-Shah menduduki Mesir Hulu, para konspirator tidak melakukan tindakan apa pun, mungkin karena tidak adanya tindakan dari Raja Yerusalem. Konspirasi itu segera terbongkar, meskipun lagi-lagi sumbernya berbeda tentang bagaimana dan oleh siapa: oleh Najmuddin bin Masal, putra wazir Fathimiyah yang berumur pendek Ibnu Masal (1149), yang telah mendukung Syirkuh dalam Pengepungan Aleksandria selama kampanyenya tahun 1167 di Mesir, secara tidak sengaja, oleh utusan Tentara Salib George, yang berteman dengan agen Kristen Salahuddin; atau oleh pendakwah Zainuddin Ali bin Naja, yang dilaporkan meminta harta sitaan Ibnu Kamil al-Mufaddal sebagai hadiah. Catatan lain menyatakan bahwa Zainuddin dikirim untuk menyelidiki komandan Abd al-Samad, yang sedang dipersiapkan Salahuddin untuk difavoritkan, dan dengan demikian menemukan rencana tersebut. Imaduddin berpendapat bahwa konspirasi tersebut telah disusupi sejak awal oleh agen-agen Salahuddin, yang memberitahu Salahuddin tentang rencana tersebut jauh sebelum ia menghancurkannya.
Ini terjadi pada 31 Maret 1174, para pemimpin konspirasi ditangkap. Beberapa dengan bebas mengakui peran mereka, yang lain hanya setelah disiksa. Salahuddin mencari seorang juriskonsul (fatwa) mengenai nasib mereka, yaitu kematian: dimulai pada 6 April, dengan penyair Umara, dan berakhir pada 23 Mei dengan Ibnu Kamil al-Mufaddal, mereka dieksekusi di depan umum dan tubuh mereka disalibkan di Bayn al-Qasrayn, alun-alun utama Kairo, yang terletak di antara Istana Besar Fathimiyah. Anggota yang tersisa diasingkan ke Mesir Hulu, sementara beberapa dicap sebagai pengkhianat. Tak lama kemudian, armada Sisilia menyerang Aleksandria tanpa hasil, yang oleh sejarawan kontemporer Ibnu al-Atsir dikaitkan dengan konspirasi: menurut pandangannya, Amaury, yang telah mendengar tentang runtuhnya plot, tidak bergerak, tetapi orang Sisilia, yang tidak menyadari kejadian di Kairo, melanjutkan rencana yang disepakati.