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
Pada September 1183, pembangunan Benteng Kairo dimulai atas perintah dari Salahuddin. Menurut al-Maqrizi, Salahuddin memilih Perbukitan Muqattam sebagai tempat pembangunan benteng tersebut karena udara di sana lebih segar daripada tempat lainnya di Kairo. Namun, pembangunannya tidak semata-mata didasarkan pada udara yang menyegarkan, tetapi untuk keperluan pertahanan. Tembok dan menara di bagian utara benteng tersebut kebanyakan dibangun pada masa kekuasaan Salahuddin dan al-Kamil. Pembangunan benteng tersebut diselesaikan pada masa kepemimpinan Al-Kamil. Ia memperkuat dan memperbesar beberapa menara yang sudah ada, seperti dua menara dari masa kekuasaan Salahuddin (Burg al-Haddad dan Burg al-Ramla) yang diperbesar dengan menutupinya dengan struktur berbentuk setengah lingkaran. Al-Kamil juga menambahkan beberapa menara berbentuk persegi yang berfungsi sebagai menara benteng. Menurut Richard Yeomans, struktur paling menakjubkan yang dibangun oleh al-Kamil adalah sejumlah menara benteng raksasa berbentuk persegi panjang yang berada di tembok utara. Perbentengan yang dibangun oleh al-Kamil memiliki ciri khas berupa batu-batuannya yang tampak menonjol, sementara menara-menara buatan Salahuddin memiliki bebatuan yang terlihat halus. Gaya bebatuan yang menonjol merupakan ciri khas benteng-benteng Ayyubiyah lainnya, seperti yang dapat ditemui pada Benteng Damaskus dan Busra di Suriah.