Do you think Constantine was the only emperor? Books; try themConstantine allowed pagan worship to continue. He didn't dictate anyone's religion. Even the Goths who sacked Rome were a kind of Christian, and clearly not under Rome's rule.
If you want to look at the Eastern Romans/Byzantines, I'd recommend the conflict against Arian Christianity but there is plenty written on the adoption of Christianity in the first place. Essentially, one the boss and all the other big shots were pushing it, your choices were to either follow along or be left out.

