Constantine actually issued an Edict of Toleration in 312, allowing Christians to worship freely. Christianity became the official religion of the empire in 380 under Theodosius. In any case, being the official religion was not intended to bring temporal power with it, and didn't for another four hundred years or so.