Tikrit
Dinasti Arab Uqaylid memegang Tikrit di 1036. Sekitar 1138, Salahuddin Ayyubi lahir di sana. Nama provinsi modern dari Tikrit dinamai menurut namanya.
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.