På 600-tallet ble hele den arabiske øya forent og Jemen gikk over til religionen Islam. Nord-Jemen ble etterhvert et imamat med Al-Hadi ila'l-Haqq Yahya som den første lederen i 897. Hans Rassid-dynasti varte helt til 1962. Imidlertid med opphold. Jemen ble okkupert av Egypt i det 11. århundre, av Saladin i 1173, og det lokale Rasul-dynastiet fra omtrent 1230-1442.Yahya-dynastiet var zaidiya-sjiamuslimsk, det vil si at de i motsetning til vanlig sjiaislam ikke så på imamene etter Ali som fullt så guddommelige i sin person.