O advento do Islã
o Islã se espalhou facilmente e rapidamente no Iêmen, talvez por causa de século de declínio económico e o atroz comportamento de ambos, Judeus e Cristãos durante esse tempo. O Profeta Muhammad enviou seu genro como governador, e duas das mesquitas mais famosas do Iêmen—que em Janadiyyah (perto de Taizizz) e a Grande Mesquita em Sanaa (que se diz ter incorporado alguns materiais de estruturas judaicas e cristãs anteriores)—estão entre os primeiros exemplos da arquitetura islâmica.Apesar do fato de que o primeiro sucessor de Maomé, o califa Abū Bakr (servido 632-634), conseguiu unificar a Península Arábica, não demorou muito para que o Iêmen mais uma vez demonstrasse sua natureza turbulenta. Muitas vezes, quando o califa enviava um representante para reprimir rebeliões ou lidar com outros problemas, o representante estabelecia sua própria dinastia. Tal foi o caso de Muḥammad ibn Ziyād, que no início do século IX fundou a cidade de Zabīd como sua capital. (Ver dinastia Ziyādid.)
Para a história do Iêmen, no entanto, o mais importante evento após o triunfo do Islã foi a introdução no século 9 de Zaydī seita do Iraque—um grupo de Shiʿi que aceitaram Zaid ibn ʿAlī, um descendente direto de Maomé como o último legítimo sucessor do Profeta. Grande parte da cultura e civilização iemenitas pelos próximos 1.000 anos deveria ter o selo do Islã Zaydī. Esse mesmo período de tempo foi palco de uma série confusa de governantes faccionais, dinásticos, locais e imperiais disputando uns contra os outros e contra os Zaydīs pelo controle do Iêmen. Entre eles estavam os Sulayḥids e os Fāṭimids, que eram Ismāīīlīs (outro ramo Shiii); os Ayyūbids; e os Rasūlids, cujo longo domínio (século 13 a 15) estabeleceu firmemente o sunismo no sul e oeste do Iêmen.
Iêmen, a seguir, apareceram no cenário mundial quando, de acordo com um relato, o líder de uma ordem religiosa Sufi descobriu as propriedades estimulantes do café como uma bebida, provavelmente, sobre o início do 15o século. Como resultado, o Iémen e o Mar Vermelho se tornou uma arena de conflito entre os Egípcios, os Otomanos, e várias potências Europeias em busca de controle sobre o mercado emergente do Coffea arabica, bem como sobre o longa comércio de condimentos e especiarias do Oriente; este conflito ocuparam a maior parte dos séculos 16 e 17. No início do século 18, no entanto, a rota entre a Europa e a Ásia ao redor da África se tornou a preferida, e o mundo mais uma vez perdeu o interesse no Iêmen. Enquanto isso, a fábrica de café havia sido contrabandeada para fora do Iêmen e transplantada para uma grande variedade de locais novos e mais lucrativos, da Ásia ao Novo Mundo. O efeito do redirecionamento do comércio foi dramático: cidades como Aden e Mocha (como o nome sugeriria, outrora um grande centro de café), que havia crescido com populações superiores a 10.000, encolheram para aldeias de algumas centenas.
