Rome was remarkably flexible; until you say you don't want a statue of Jupiter or the deified Augustus in your Temple...and of course, nobody named Julian the Apostate would ever have an axe to grind against Christians.