• Rule-based generalization determines an individual's threat belief. • Various threat beliefs led to different degrees of fear to novel generalization stimuli (GS). • Strong generalized fear to a GS in extinction evokes strong inhibitory learning and thus robust generalization of extinction. • Weak generalized fear to the same GS in extinction leads to limited generalization of extinction. • This finding suggests identifying the strongest threat belief may improve treatment outcome.