Los califas sunníes de Egipto ocuparon gran parte del norte de Yemen durante el siglo XI, pero el poder local fue ejercido por dinastías yemeníes, como los zayiditas, los banu nagagh, y los banu sulayh.