Dinasti Ayyubiyah
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 untuk memastikan agar kekuasaan Abbasiyah dapat diproklamirkan di Mesir, 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 Suriah) tidak mendukung Salahuddin.
Nuruddin Zanki
Selama waktu-waktu tersebut, Nurudin sibuk dengan urusan di wilayah utara negaranya, melawan dinasti artoqids, dan pada tahun 1170 ia harus menyelesaikan persengketaan di antara keponakannya ketika Qutbudin wafat. Setelah menaklukan Mesir, Nurudin meyakini bahwa ia telah mencapai tujuannya mempersatukan Negara-negara Muslim, namun terjadi keretakan hubungan antara Nurudin dan Salahudin yang dipicu oleh kesalapahaman di antara kedua pemimpin tersebut. Waktu itu Nurudin bermaksud mengepung kota Al Kurk. Ia menyurati Salahudin untuk mengirimkan pasukan ketempat yang disepakati. Salahudin pun berangkat dengan pasukannya menuju tempat tersebut. Selang beberapa hari Salahudin menyadari akan kemungkinan adanya bahaya bila Mesir ia tinggalkan. Maka ia mengirim surat kepada Sultan Nurudin tentang hal itu, dan minta maaf atas ketidakhadirannya. Salahudin pun kembali ke Mesir. Hal ini menerbitkan rasa amarah Sultan Nurudin. Ia bermaksud menyerang Mesir untuk menundukan Salahudin. Salahudin pun menggelar rapat yang dihadiri para amir di wilayah tersebut untuk membahas hal ini. Atas nasihat ayahnya, Najmudin, Salahudin menyurati Sultan Nurudin yang menyatakan ketundukannya. Nurudin pun puas dalam hal ini dan membatalkan penyerangannya. Tercatat Salahudin tidak ikut serta dalam beberapa serangan yang dipimpin Nurudin dalam melawan Yerusalem pada tahun 1171 dan 1173.