příchod islámu
Islám se v Jemenu snadno a rychle rozšířil, snad kvůli století ekonomického úpadku a krutému chování Židů i křesťanů v té době. Prorok Muhammad poslal svého zetě jako guvernéra a dvě z nejznámějších jemenských mešit – to v Janadiyyah (poblíž Taʿizz) a Velká meŠita v Saná (údajně začlenila některé materiály z dřívějších židovských a křesťanských struktur) – jsou považovány za jedny z prvních příkladů islámské architektury.
navzdory skutečnosti, že Mohamedův první nástupce, Chalífa Abū Bakr (sloužil 632-634), se podařilo sjednotit Arabský poloostrov, netrvalo dlouho a Jemen znovu prokázal svou zlomyslnost. Často, když kalif poslal zástupce, aby odložil vzpoury nebo se vypořádal s jinými problémy, zástupce by založil vlastní dynastii. To byl případ Muḥammada ibn Ziyāda, který počátkem 9. století založil město Zabīd jako své Hlavní město. (Viz dynastie Ziyādid.)
pro historii Jemenu však byla nejdůležitější událostí po triumfu islámu zavedení v 9. století sekty Zaydī z Iráku-skupiny Shiʿi, která přijala Zayda ibnalalīho, přímého potomka Mohameda, jako posledního legitimního nástupce Proroka. Velká část Jemenské kultury a civilizace měla v příštích 1000 letech nést razítko Zajdího islámu. Tentýž čas byl hostitelem matoucí řady frakčních, dynastických, místních a císařských vládců, kteří bojovali proti sobě a proti Zaydīm o kontrolu nad Jemenem. Byli mezi nimi i Ṛulayidsids a Fāṭimids, kteří byli Ismāṁīlīs( další shiʿi větev); Ayyūbids; a Rasūlids, jejichž dlouhá vláda (13. -15. století) pevně zavedla Sunnismus v jižním a západním Jemenu.
Jemen se dále objevil na světové scéně, když podle jednoho účtu vůdce náboženského řádu Sufi objevil stimulační vlastnosti kávy jako nápoje, pravděpodobně kolem počátku 15. století. Jako výsledek, Jemen a Rudé moře se stalo arénou konfliktu mezi Egypťany, Osmany, a různé evropské mocnosti usilující o kontrolu nad rozvíjejícím se trhem pro Coffea arabica, jakož i nad dlouhodobým obchodem s kořením a kořením z východu; tento konflikt obsadil většinu 16.a 17. století. Začátkem 18. století se však cesta mezi Evropou a Asií kolem Afriky stala preferovanou a svět opět ztratil zájem o Jemen. Mezitím byla kávová rostlina propašována z Jemenu a transplantována do velkého množství nových a výnosnějších lokalit, od Asie po Nový Svět. Účinek přesměrování obchodu byl dramatický: města jako Aden a Mocha (jak název napovídá, kdysi hlavní kávové centrum), která se zvětšila s populací přesahující 10 000, se zmenšila na vesnice o několika stovkách.