Asteroid
Христианская церковь в Европе к ведьмогонительству (и в очень жесткой форме - "ворожеи не оставляй в живых") перешла в 10-12 веке. В России еще позже - 17-18 века.
До того маги считались просто умельцами. Если их и казнили, то по обвинению в совершении преступлений магией, а не за саму магию.
И, конечно, чем дальше от центра, тем более размыто это выходило: в столице одно, в провинциальных городках - слабее, в селах - вообще чуть-чуть, в отдаленной тьмутаракани вообще династии магов и деревни колдунов.