Another angle to this story was the "brand name" Christians were bringing into society.

As the decades went by, the early Christians became well regarded in their virtues. One could trust a Christian, but not a secularist. So Christiams were making their way into commerce and government, and were noted for being fair. We could say Constatine was using this brand name to enhance his own rule.