Jabarkan Pendirian di Mesir dari Dinasti Ayyubiyah

Pada tahun 1164, Syirkuh ditugaskan oleh Nuruddin Zanki untuk memimpin pasukan ke Mesir agar Tentara Salib tidak dapat memperkuat pengaruhnya di wilayah yang sedang dilanda kekacauan tersebut. Syirkuh mengangkat anak laki-laki Ayyub, Salahuddin, sebagai seorang perwira yang tunduk kepadanya. Mereka berhasil mengusir Wazir Dirgham dan mengembalikan wazir Mesir yang sebelumnya, Syawar, ke tampuk kekuasaan. Syawar kemudian memerintahkan agar Syirkuh dan pasukannya mundur dari Mesir, tetapi Syirkuh menolak dan mengklaim bahwa Nuruddin ingin agar ia tetap berada di sana. Dalam kurun waktu beberapa tahun, Syirkuh dan Salahuddin berhasil mengalahkan pasukan gabungan Tentara Salib dan Syawar, mula-mula di Bilbais dan kemudian di sebuah tempat di dekat Giza. Salahuddin sendiri ditugaskan untuk mempertahankan kota Iskandariyah ketika Syirkuh sedang mengejar Tentara Salib di Mesir Hilir.

Syawar tutup usia pada tahun 1169 dan Syirkuh menggantikannya sebagai wazir, tetapi ia menjemput ajalnya pada tahun yang sama. Salahuddin kemudian diangkat sebagai wazir oleh khalifah Fatimiyah al-Adid karena "tidak ada yang lebih lemah ataupun lebih muda" daripada Salahuddin, dan "tidak ada satu pun amir yang menurutinya atau mengabdi kepadanya", seperti yang dicatat oleh penulis kronik Muslim dari Abad Pertengahan, Ibnu al-Atsir. Salahuddin kemudian menyadari bahwa kedudukannya menjadi lebih bebas daripada sebelum-sebelumnya, dan hal ini membuat khawatir Nuruddin yang ingin tetap menancapkan pengaruhnya di Mesir. Nuruddin mencoba memicu perpecahan di keluarga Ayyubiyah dengan mengizinkan kakak laki-laki Salahuddin, Turansyah, untuk mendatangi Mesir dan mengawasi Salahuddin. Nuruddin juga memenuhi permintaan Salahuddin agar ayahnya, Ayyub, diperbolehkan pergi ke Mesir. Ayyub sebenarnya dikirim oleh Nuruddin agar Mesir tunduk kepada Kekhalifahan Abbasiyah, sementara Salahuddin enggan melakukan hal tersebut karena ia sedang mengabdi sebagai wazir Dinasti Fatimiyah. Walaupun Nuruddin gagal memicu permusuhan di antara anggota keluarga Ayyubiyah, kerabat jauh keluarga tersebut (khususnya sejumlah gubernur di Syam) tidak mendukung Salahuddin.

Salahuddin mengukuhkan kekuasaannya di Mesir setelah ia mengirim Turansyah untuk memadamkan sebuah pemberontakan di Kairo yang dikobarkan oleh pasukan Nubia yang berjumlah 50.000 orang dan merupakan bagian dari tentara Fatimiyah. Sesudah itu, Salahuddin mulai mengangkat anggota keluarganya sebagai pejabat tinggi, dan ia juga memperkuat pengaruh Sunni di kota Kairo yang didominasi oleh Syiah pada masa itu dengan memerintahkan pembangunan madrasah fikih bermazhab Maliki di kota tersebut dan satu madrasah lain yang bermazhab Syafi'i di Fusthath. Pada tahun 1171, al-Adid wafat dan Salahuddin memanfaatkan kesempatan ini dengan mengambil alih kekuasaan di Mesir. Setelah itu, ia menyatakan kesetiaannya kepada Kekhalifahan Abbasiyah yang beraliran Sunni dan berpusat di Baghdad.