Kekhalifahan Umayyah
Bani Umayyah (bahasa Arab: بنو أمية, Bani Umayyah, Dinasti Umayyah) atau Kekhalifahan Umayyah, adalah kekhalifahan Islam pertama setelah masa Khulafaur Rasyidin yang memerintah dari 661 sampai 750 di Jazirah Arab dan sekitarnya (beribukota di Damaskus); serta dari 756 sampai 1031 di Cordoba, Spanyol sebagai Kekhalifahan Cordoba. Nama dinasti ini dirujuk kepada Umayyah bin 'Abd asy-Syams, kakek buyut dari khalifah pertama Bani Umayyah, yaitu Muawiyah bin Abu Sufyan atau kadangkala disebut juga dengan Muawiyah I. Nadiya
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.[19] Aden kemudian menjadi pelabuhan utama Dinasti Ayyubiyah di pesisir Samudera Hindia sekaligus kota utama di Yaman,[20] meskipun ibu kota resmi Yaman di bawah kekuasaan Ayyubiyah adalah Ta'iz.[21] Semenjak kekuasaan Ayyubiyah, kota tersebut memasuki zaman kesejahteraan berkat pembangunan infrastruktur, pendirian lembaga-lembaga baru, dan pencetakan koin tersendiri.[20] Maka dari itu, Ayyubiyah memberlakukan pajak baru yang dikumpulkan oleh kapal-kapal galai.[22]