de komst van de Islam
de Islam verspreidde zich snel en gemakkelijk in Jemen, misschien vanwege de eeuw van economische neergang en het gruwelijke gedrag van zowel Joden als Christenen in die tijd. De Profeet Mohammed zond zijn schoonzoon als gouverneur, en twee van de beroemdste moskeeën van Jemen—die in Janadiyyah (in de buurt van Taʿizz) en de Grote Moskee in Sanaa (waarvan gezegd wordt dat ze materialen van eerdere Joodse en christelijke structuren hebben verwerkt)—worden beschouwd als een van de vroegste voorbeelden van Islamitische architectuur.Ondanks het feit dat Mohammeds eerste opvolger, de kalief Abū Bakr (diende 632-634), erin slaagde het Arabische schiereiland te verenigen, duurde het niet lang voordat Jemen opnieuw zijn fractious karakter toonde. Vaak wanneer de kalief een vertegenwoordiger stuurde om opstanden neer te slaan of andere problemen aan te pakken, zou de vertegenwoordiger zijn eigen dynastie vestigen. Dat was het geval met Muḥammad ibn Ziyād, die vroeg in de 9e eeuw de stad Zabīd als zijn hoofdstad stichtte. (Zie ziyādid dynastie.Voor de geschiedenis van Jemen was de belangrijkste gebeurtenis na de triomf van de Islam echter de introductie in de 9e eeuw van de zaidī—sekte uit Irak-een groep Shiii die Zaid ibnalalī, een directe afstammeling van Mohammed, accepteerde als de laatste legitieme opvolger van de Profeet. Een groot deel van de Jemenitische cultuur en beschaving voor de volgende 1000 jaar was om het stempel van Zaydī Islam te dragen. Diezelfde tijdspanne was gastheer voor een verwarrende reeks factionele, dynastieke, lokale en keizerlijke heersers die tegen elkaar en tegen de Zaydīs vochten om de controle over Jemen. Onder hen waren de Sulayḥids en de Fāṭimids, die waren Ismāīīlīs (een andere shiʿi tak); de Ayyūbids; en de Rasūlids, wiens lange Heerschappij (13de–15de eeuw) stevig gevestigd soennisme in Zuid-en West-Jemen.Jemen verscheen vervolgens op het wereldtoneel toen, volgens een verhaal, de leider van een soefi religieuze orde de stimulerende eigenschappen van koffie als drank ontdekte, waarschijnlijk rond het begin van de 15e eeuw. Als gevolg daarvan werden Jemen en de Rode Zee een strijdperk tussen de Egyptenaren, de Ottomanen en verschillende Europese machten die controle zochten over de opkomende markt voor Coffea arabica en over de langdurige handel in specerijen en specerijen uit het Oosten; dit conflict bezette het grootste deel van de 16e en 17e eeuw. Aan het begin van de 18e eeuw was de route tussen Europa en Azië rond Afrika echter de voorkeur geworden, en had de wereld opnieuw de interesse in Jemen verloren. In de tussentijd was de koffieplant uit Jemen gesmokkeld en getransplanteerd naar een grote verscheidenheid aan nieuwe en meer winstgevende locaties, van Azië naar de nieuwe wereld. Het effect van de heroriëntering van de handel was dramatisch: steden als Aden en Mocha (zoals de naam al doet vermoeden, ooit een belangrijk koffiecentrum), die waren ontgroeid met meer dan 10.000 inwoners, kromp in dorpen van een paar honderd.