In the early centuries of the Common Era, Christianity spread throughout the Roman world—gaining Jewish and polytheist converts alike. Magic and miracles played a significant role in the dissemination of this new, revolutionary religion.