pojawienie się islamu
Islam szybko i łatwo rozprzestrzenił się w Jemenie, być może ze względu na stulecie upadku gospodarczego i okrutne zachowanie zarówno Żydów, jak i chrześcijan w tym czasie. Prorok Mahomet wysłał swojego zięcia jako gubernatora, a dwa najsłynniejsze meczety Jemenu—w Dżanadijah (w pobliżu Taʿizz) i Wielki Meczet w Sanaa (podobno zawierał materiały z wcześniejszych struktur żydowskich i chrześcijańskich)—są uważane za jedne z najwcześniejszych przykładów architektury islamskiej.
pomimo faktu, że pierwszy następca Muhammada, kalif Abū Bakr (służył w latach 632-634), zdołał zjednoczyć Półwysep Arabski, nie minęło wiele czasu, zanim Jemen po raz kolejny zademonstrował swój frakcyjny charakter. Często, gdy kalif wysyłał przedstawiciela, aby stłumić bunty lub rozwiązać inne problemy, przedstawiciel zakładał własną dynastię. Tak było w przypadku Muhammada ibn Ziyāda, który na początku IX wieku założył miasto Zabīd jako swoją stolicę. (Zob. dynastia Ziyādid.)
dla historii Jemenu jednak najważniejszym wydarzeniem po triumfie islamu było wprowadzenie w IX wieku sekty Zaydī z Iraku – grupy Sziii, która przyjęła Zayd ibn ʿAlī, bezpośredniego potomka Mahometa, jako ostatniego prawowitego następcę Proroka. Znaczna część Jemeńskiej Kultury i cywilizacji przez następne 1000 lat miała nosić pieczęć islamu Zaydī. Ten sam okres czasu był gospodarzem mylącej serii władców frakcyjnych, dynastycznych, lokalnych i imperialnych, rywalizujących przeciwko sobie i przeciwko Zaydīs o kontrolę nad Jemenem. Wśród nich byli muzułmanie i Fāṭimidzi, którzy byli Ismāṣīlīs (Inna gałąź Sziji); Ayyūbidzi i Rasūlidzi, których długie rządy (XIII–XV wiek) mocno zakorzeniły Sunnizm w Południowym i zachodnim Jemenie.
Jemen następnie pojawił się na scenie światowej, gdy, według jednej z relacji, przywódca sufickiego zakonu religijnego odkrył stymulujące właściwości kawy jako napoju, prawdopodobnie na początku XV wieku. W rezultacie Jemen i Morze Czerwone stały się areną konfliktu między Egipcjanami, Turkami i różnymi mocarstwami europejskimi szukającymi kontroli nad wschodzącym rynkiem kawy arabica, a także nad długoletnim handlem przyprawami i przyprawami ze Wschodu; konflikt ten zajmował większość XVI i XVII wieku. Jednak na początku XVIII wieku droga między Europą a Azją wokół Afryki stała się preferowaną drogą, a świat po raz kolejny stracił zainteresowanie Jemenem. W międzyczasie fabryka kawy została przemycona z Jemenu i przeniesiona do wielu nowych i bardziej dochodowych miejsc, od Azji do Nowego Świata. Efekt przekierowania handlu był dramatyczny: miasta takie jak Aden i Mocha (jak sama nazwa wskazuje, niegdyś duże centrum kawy), które liczyły ponad 10 000 mieszkańców, skurczyły się do kilkuset wiosek.
