It was actually the norm for every single successful empire after Rome fell. You had to affirm the state religion, and laws were informed by that religion.

That doesn't mean you're automatically killed if you have a dissenting opinion, but you'd better not make a problem about it.

It's only under the modern paradigm that this idea has changed.