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
Turansyah menaklukkan Sana'a dan mengusir para penguasa Hamdaniyah dari kota pegunungan tersebut pada tahun 1175. Setelah menguasai Yaman, Dinasti Ayyubiyah membentuk sebuah armada pesisir, "al-asakir al-bahriyya", yang mereka manfaatkan untuk mempertahankan wilayah pesisir dari serangan perompak. Penaklukan yang dilancarkan oleh Ayyubiyah sangat berdampak terhadap Yaman, karena Ayyubiyah berhasil menyatukan tiga negara yang sebelumnya merdeka (Zabid, Aden, dan Sana'a). Namun, saat gubernur Turansyah dipindahkan dari Yaman pada tahun 1176, pemberontakan meletus di wilayah tersebut, dan pemberontakan ini baru dapat dipadamkan pada tahun 1182 setelah Salahuddin mengangkat saudaranya yang lain, Tughtakin Saif al-Islam, sebagai gubernur Yaman. Sementara itu, "na'ib" (wakil gubernur) Ayyubiyah di Yaman, Utsman Az-Zanjili, menaklukkan banyak wilayah di Hadramaut pada tahun 1180.