They likely do.

Belief is one of the methods by which we demonstrate loyalty - and to the person affected, it's indistinguishable from any other belief.