Этой "дьявольской", языческой магии христианская церковь противопоставила свою магию, выросшую частично из сходных представлений, частично под влиянием языческих культов: таинства, дары "святого духа", культ священных изображений и святых, магическую силу их мощей и реликвий, крестного знамения и "святой воды", веру в силу молитвы как магической формулы, в чудеса, совершаемые с помощью бога, ангелов и святых. Уже Ветхий завет рассказывал о состязании в чудесах между Моисеем и волхвами египетского фараона, между пророком Ильей и жрецами Ваала, в котором слуги дьявола были посрамлены слугами божьими. С точки зрения средневекового религиозного дуализма борьба между богом и дьяволом и слугами того и другого ведется теми же чудодейственными средствами и с тем же конечным результатом. "Если магия находится в руках церкви, она не преступна; если сна в руках ее врагов - она осуждена. Чудеса обеих магий одинаковы", - констатирует русский исследователь легенды о Фаусте. "Можно сказать, что колдовство это незаконное чудо, а чудо - законное колдовство" {Белецкий. V, стр. 66.}.
Когда конкурировавшие с древним христианством языческие религии были уничтожены, остались существовать в условиях своеобразного бытового двоеверия колдовство, знахарство, гадание: лечение людей и скота частью магическими заговорами, частью средствами народной медицины, заговаривание погоды, приворотные зелья, толкования снов и предсказания будущего и т. п., осуществляемые - не только "на пользу", но и во вред людям, злонамеренно, либо с помощью общепринятых "народных" средств, либо профессионально, колдунами и особенно колдуньями, ворожеями и гадальщицами, освоившими двойное наследие местных народных верований и суеверий и "ученой" магии книжного - античного, восточного или церковно-христианского происхождения.
Церковь издавна осуждала подобную магическую практику как наследие язычества и "служение дьяволу", как о том свидетельствует уже обращение Вормского собора к императору Людовику Благочестивому, сыну Карла Великого (829): "К великому нашему прискорбию должны мы сообщить Вам, что в Вашей стране от времен язычества еще остается множество опасных лиходеев, занимающихся волшебством, ворожбой, метаньем жеребьев, варкой зелий, снотолкованием и т. п., каковых божеский закон предписывает наказывать нещадно. Не подлежит сомнению, что лица обоего пола с помощью нечистой силы любовными напитками и яствами лишают других рассудка. Эти люди своим колдовством наводят даже бури и град, предсказывают будущее, перетягивают от одних к другим верно с поля, отнимают молоко у коров и вообще совершают бесчисленное множество подобного рода преступлений. Подобные лиходеи тем строже должны наказываться государем, чем дерзновеннее они осмеливаются таким путем служить дьяволу" {Н. Сперанский. Указ. соч., стр. 68.}.