islams fremkomst
Islam spredte sig let og hurtigt i Yemen, måske på grund af århundredet med økonomisk tilbagegang og både jøders og kristnes grusomme opførsel i den tid. Profeten Muhammed sendte sin svigersøn som guvernør, og to af Yemens mest berømte moskeer—det i Janadiyyah (nær ved Ta) og Den Store Moske i Sanaa (siges at have inkorporeret nogle materialer fra tidligere jødiske og kristne strukturer)—menes at være blandt de tidligste eksempler på islamisk arkitektur.
trods det faktum, at Muhammeds første efterfølger, kaliffen AB Kurr Bakr (tjente 632-634), formåede at forene den arabiske halvø, varede det ikke længe, før Yemen igen demonstrerede sin skrøbelige natur. Ofte når kalifen sendte en repræsentant for at nedlægge oprør eller håndtere andre problemer, ville repræsentanten etablere sit eget dynasti. Dette var tilfældet med Mu, der i begyndelsen af det 9.århundrede grundlagde byen. (Se også Det Danske dynasti).)
for Yemens historie var den vigtigste begivenhed efter islams triumf imidlertid introduktionen i det 9.århundrede af den Sid—sekt fra Irak-en gruppe af Shirilier, der accepterede Sid ibn-en direkte efterkommer af Muhammad, som den sidste legitime efterfølger til Profeten. En stor del af den yemenitiske Kultur og civilisation i de næste 1000 år skulle bære præg af den hellige Islam. Det samme tidsrum var vært for en forvirrende række fraktionelle, dynastiske, lokale og kejserlige herskere, der konkurrerede mod hinanden og mod de Kaydiske krones om kontrol over Yemen. Blandt dem var Ṣulayḥids og Fāṭimids, der var Ismāʿīlīs (en anden Shiʿi branch); den Ayyūbids; og Rasūlids, hvis lange regel (13th–15th århundrede) fast etableret Sunnism i det sydlige og vestlige Yemen.
Yemen dukkede derefter op på verdensscenen, da lederen af en sufi-religiøs orden ifølge en beretning opdagede de stimulerende egenskaber ved kaffe som en drik, sandsynligvis omkring begyndelsen af det 15.århundrede. Som et resultat blev Yemen og Det Røde Hav en arena for konflikt mellem egypterne, osmannerne og forskellige europæiske magter, der søgte kontrol over det nye marked for Coffea arabica såvel som over den mangeårige handel med krydderier og krydderier fra øst; denne konflikt besatte det meste af det 16.og 17. århundrede. I begyndelsen af det 18.århundrede var ruten mellem Europa og Asien omkring Afrika imidlertid blevet den foretrukne, og verden havde igen mistet interessen for Yemen. I mellemtiden var kaffeplanten blevet smuglet ud af Yemen og transplanteret til en lang række nye og mere rentable lokaliteter, fra Asien til den nye verden. Effekten af omdirigering af handel var dramatisk: byer som Aden og mokka (som navnet antyder, engang et stort kaffecenter), der var vokset med befolkninger på over 10.000, faldt til landsbyer på et par hundrede.
