En 1021 los zayiditas fueron reemplazados por otra dinastía local, los banu nagagh (o nayajidas); derrotados por los sulayhidas en 1060; quienes en 1159 fueron a su vez sustituidos por los mahditas.