Кто же преследовал колдунов в Средневековье?
Власти. Обычные светские власти.
И насчёт этого. Моментом официального признания существования колдовства и приравнивания его к ереси была папская булла Super illius specula, изданная в 1326 году. Она же передала дела о колдовстве в ведение церковного суда (не то, чтобы все приняли под козырёк и теряя тапки побежали исполнять, но всё же).