The key is to deny Christanity access to the resources of the Roman State. In OTL, as soon as Christianity was legalized, it alienated and indeed, angered the Legions who saw this as a betrayal. As soon as the early church gained access to the Roman Military, all other religions were outlawed...