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
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.