Между тем христианство мало-помалу распространялось в Риме и Византии. Горячие и умные проповедники новой религии сумели привлекать к ней лиц, стоявших во главе государственного правления. Христианские проповедники сразу устремили все свое внимание на магию во всех ее разветвлениях и признали ее одним из вреднейших устоев язычества, который надлежало искоренять с неослабным усердием. Были составлены длинные списки всякого рода мельчайших суеверий и обрядностей, чрезвычайно прочно укоренившихся в обиходе языческой жизни. Христианство все это рассматривало как факты служения демону. Тогда мало-помалу началась отчаянная схватка между представителями старого язычества, его жрецами, и провозвестниками новой веры. Народ не без волнения присутствовал при этой схватке и мучительно колебался, не зная, к которой стороне пристать, какие боги сильнее — старые ли дедовские Юпитеры, Минервы, Аполлоны и т. д., или же новый неведомый Бог, проповедь которого принесли христиане. В это время разыгрывались, как можно себе представить, чрезвычайно бурные сцены. Случалось, например, что в какой-нибудь местности начиналась засуха с ее обычными печальными последствиями. Тогда народ обращался к небу с молениями о ниспослании влаги. Языческие жрецы обращались с этими мольбами к Юпитеру, а христианское духовенство к своему Богу. И вот небеса разверзались и посылали на землю благодатный дождь. Спрашивается: кто умолил небо об этой милости, кто услышал мольбы, кто пришел на помощь людям, Юпитер или Бог христиан? Жрецы Юпитера приписывали всю заслугу себе, а христианское духовенство — себе. И народу в его мучительном колебании надо было решить, кто же из них прав, кто был услышан божеством, на чьей стороне сила, за кем следовать, кому и чему веровать. Между представителями духовенства начались своего рода состязания. Сохранилось, например, предание (в числе бесчисленного множества других подобных) об одном карфагенском священнике-христианине, который бросил языческим жрецам такого рода вызов: он привел к ним одержимого бесом, и тот в их присутствии признал себя одержимым, т. е. сидевший в нем бес его устами объявил и подтвердил, что он действительно овладел этим человеком. Напомним еще известную борьбу между святым Петром и Симоном Волхвом; этот последний кудесник поднялся на воздух и летал, орудуя при этом, разумеется, силой нечистого духа, и вот молитвами Петра кудесник был остановлен в своем воздушном полете и повержен на землю, причем переломал себе кости. При виде таких чудес, естественно, совершался переворот в общественном мнении в пользу новой веры, и христианство стало неудержимо распространяться среди древнего языческого мира. Чудеса, подобные упомянутому, производили чрезвычайное впечатление даже и на самих кудесников. Так, в «Деяниях апостольских» (XIX, 19) упоминается о том, как иудейские волшебники были поражены смущением при виде чудес, совершаемых христианскими проповедниками, и собрали все свои волшебные книги, сложили их в кучу и публично сожгли; при этом упоминается, что ценность сожженных книг доходила до 50 тысяч сребреников.