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
Dari Yaman (dan juga dari Mesir), Ayyubiyah mencoba menguasai jalur dagang Laut Merah dan memperkuat kendali di wilayah Hijaz, yang merupakan tempat berdirinya sebuah pelabuhan dagang penting yang disebut Yanbu. Untuk mendukung perdagangan di Laut Merah, Ayyubiyah membangun fasilitas-fasilitas untuk pada pedagang di sepanjang jalur dagang Laut Merah-Samudera Hindia. Dinasti Ayyubiyah juga mencoba memperkuat klaim mereka sebagai kekhalifahan dengan menegakkan kedaulatan atas kota-kota suci Islam di Mekkah dan Madinah. Secara keseluruhan, penaklukan dan kemajuan ekonomi yang diprakarsai oleh Salahuddin berhasil mengukuhkan hegemoni Mesir di wilayah Arabia barat.