En los siglos posteriores Yemen oscila entre la independencia y la sumisión primero a los califas de Egipto y luego a los sultanes del Imperio otomano.