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.
Dinasti Ayyubiyah
Hari-hari kejayaan mereka sirna ketika jenderal Turki merebut kota Dvin. Syadzi bin Marwan meninggalkan kota tersebut bersama dengan dua putranya, Najmuddin Ayyub dan Asaduddin Syirkuh. Temannya yang bernama Mujahiduddin Bihruz (gubernur militer Mesopotamia utara yang berada di bawah Dinasti Seljuk) menyambutnya dan mengangkatnya sebagai gubernur Tikrit. Setelah Syadi mangkat, Ayyub menggantikannya dengan bantuan dari saudaranya, Syirkuh. Mereka memerintah kota tersebut bersama-sama, dan warga kota pun menyukai mereka. Sementara itu, Imaduddin Zanki, penguasa Mosul, dikalahkan oleh Abbasiyah di bawah kepemimpinan Khalifah al-Mustarsyid dan Bihruz. Saat ia sedang mencoba melarikan diri ke Mosul melalui Tikrit, Zanki bernaung di tempat Ayyub dan memohon bantuan kepadanya. Ayyub bersedia membantunya dan ia menyediakan kapal-kapal kepada Zangi dan para pengikutnya agar mereka dapat menjangkau kota Mosul dengan mengarungi Sungai Tigris.