Na zona costera empieza nel añu 819 el dominiu de la dinastía zayidita o zayidí, dobediencia chiíta, fundada por Yayha ben Yahya ben Qasim ar-Rassi, que estableció una estructura política teocrática que, con distintes vicisitúes, duró hasta los nuesos díes.[16] En 1021 los zayiditas fueron reemplazaos por otra dinastía local, los banu nagagh (o nayajidas);[17] derrotaos polos sulayhidas en 1060;[18] quien en 1159 fueron de la mesma sustituyíos polos mahditas.