Dinasti Ayyubiyah

Pada tahun 1173, Salahuddin mengirim Turansyah untuk menaklukkan Yaman dan Hijaz. Penulis Muslim Ibnu al-Atsir dan kemudian al-Maqrizi menyatakan bahwa Ayyubiyah mencoba menaklukkan Yaman karena mereka ingin menjadikan wilayah tersebut sebagai tempat pelarian apabila Mesir jatuh ke tangan Nuruddin. Pada Mei 1174, Turansyah merebut Zabid dari tangan sebuah dinasti Khawarij, dan ia juga menghukum mati pemimpinnya, Mahdi Abdulnabi. Pada tahun yang sama, ia juga merebut kota Aden dari Banu Karam yang beraliran Syiah. Aden kemudian menjadi pelabuhan utama Dinasti Ayyubiyah di pesisir Samudera Hindia sekaligus kota utama di Yaman, meskipun ibu kota resmi Yaman di bawah kekuasaan Ayyubiyah adalah Ta'iz. Semenjak kekuasaan Ayyubiyah, kota tersebut memasuki zaman kesejahteraan berkat pembangunan infrastruktur, pendirian lembaga-lembaga baru, dan pencetakan koin tersendiri. Maka dari itu, Ayyubiyah memberlakukan pajak baru yang dikumpulkan oleh kapal-kapal galai.