Эта расширенная концепция вызывала некоторые трудности. Законы Рима запрещали магию еще задолго до того, как христианство стало господствующей религией. У римского государства была давняя паранойя по поводу частной духовной деятельности, которая вылилась в такие зверства, как казнь тысяч дионисийских посвященных в 186 году до н. э. и преследования христиан в I, II и III веках н. э. То есть все формы магии потенциально подпадали под одни и те же жесткие законы. Согласно им обряды в сельском хозяйстве, медицине и многих ремеслах можно было причислить к магическим. Иногда властям приходилось предоставлять поспешные исключения, чтобы они не попадали под суровые юридические санкции за магическую практику.
Это расширенное определение магии претерпело несколько изменений по мере того, как христианство стало преобладать в римском мире, а само государство распалось, и сформировались новые общества средневековой Европы. Парадоксально, но по мере того, как христианство набирало силу, преследование магии на несколько веков сильно ослабло. Раннее христианство считало магией любую форму оккультной практики, призывающую нехристианские божества или силы. Абсолютно схожие ритуалы только с призывом к Троице или святым за колдовство уже не считалось. Как следствие, появилась и невероятно разрослась христианская магическая практика, негласно разрешенная, а порой и активно поддерживаемая церковными чиновниками и теологами ().
В конце Средневековья давление на магию усилилось. Частично эти гонения объяснялись эпидемией чумы 1347–1352 годов и последовавшими за ней социальными потрясениями. Но основная причина таких нападок на самом деле была связана с возрождением интереса к изучению древнеримского права в университетах. Широко обсуждалась старая римская классификация магии. Идея о том, что магия остается магией, независимо от призываемых ею сущностей, стала распространенной среди европейских интеллектуалов и юристов. Такая смена понимания сути магии практически открыла эпоху охоты на ведьм, которую современные язычники называют «Пылающими Временами».
Но возрождение классического обучения не только подтолкнуло к жестокому преследованию магии, но и привело к новому ее осмыслению. Возвращение к изучению древних мистических и магических текстов античности привело к расцвету герметизма эпохи Возрождения. Согласно ему магическая практика — это религиозный акт и возможность причастия к божественному (). В руках христианских герметистов, таких как Марсилио Фичино (1433–1499) и Джованни Пико делла Мирандола (1463–1494), герметизм эпохи Возрождения стал более грамотной и философски сложной версией магического христианства раннего Средневековья.
