El advenimiento del Islam
El Islam se extendió rápida y fácilmente en Yemen, quizás debido al siglo de declive económico y al comportamiento atroz de judíos y cristianos durante ese tiempo. El Profeta Mahoma envió a su yerno como gobernador, y se cree que dos de las mezquitas más famosas de Yemen, la de Janadiyyah (cerca de Taizz) y la Gran Mezquita de Saná (se dice que incorporaron algunos materiales de estructuras judías y cristianas anteriores), se encuentran entre los primeros ejemplos de arquitectura islámica.
A pesar de que el primer sucesor de Mahoma, el califa Abū Bakr (sirvió en 632-634), logró unificar la Península Arábiga, no pasó mucho tiempo antes de que Yemen demostrara una vez más su naturaleza rebelde. A menudo, cuando el califa enviaba a un representante para sofocar rebeliones o lidiar con otros problemas, el representante establecería su propia dinastía. Tal fue el caso de Muḥammad ibn Ziyād, quien a principios del siglo IX fundó la ciudad de Zabīd como su capital. (Véase dinastía Ziyadid.)
Para la historia de Yemen, sin embargo, el evento más importante después del triunfo del Islam fue la introducción en el siglo IX de la secta Zaydī de Irak, un grupo de shiʿi que aceptó a Zayd ibnAlAlī, un descendiente directo de Mahoma, como el último sucesor legítimo del Profeta. Gran parte de la cultura y la civilización yemeníes durante los próximos 1.000 años llevarán el sello del Islam Zaydī. Ese mismo lapso de tiempo fue anfitrión de una serie confusa de gobernantes fraccionales, dinásticos, locales e imperiales que se disputaban entre sí y contra los Zaydīs por el control de Yemen. Entre ellos se encontraban los Ṣulayḥids y los Fāṭimids, que eran IsmāīĪlīs (otra rama shiiI); los Ayyūbids; y los Rasūlids, cuyo largo gobierno (siglos XIII–XV) estableció firmemente el sunismo en el sur y el oeste de Yemen.
Yemen apareció en el escenario mundial cuando, según un relato, el líder de una orden religiosa sufí descubrió las propiedades estimulantes del café como bebida, probablemente a principios del siglo XV. Como resultado, Yemen y el Mar Rojo se convirtieron en un escenario de conflicto entre los egipcios, los otomanos y varias potencias europeas que buscaban el control del mercado emergente de Café arábica, así como del comercio de condimentos y especias de Oriente; este conflicto ocupó la mayor parte de los siglos XVI y XVII. A principios del siglo XVIII, sin embargo, la ruta entre Europa y Asia alrededor de África se había convertido en la preferida, y el mundo había perdido de nuevo el interés en Yemen. Mientras tanto, la planta de café había sido sacada de contrabando del Yemen y trasplantada a una gran variedad de lugares nuevos y más rentables, desde Asia hasta el Nuevo Mundo. El efecto de la reorientación del comercio fue dramático: ciudades como Adén y Mocha (como su nombre indica, una vez un importante centro de café), que había florecido con poblaciones de más de 10.000, se redujeron a aldeas de unos pocos cientos.