Однако до XIII в. число преследований за колдовство было сравнительно невелико: церковь иногда как бы стушевывалась перед государством и обычно предоставляла ему преследовать действовавших под влиянием дьявола преступников, государство же, несмотря на всякие колебания, склонялось к преследованию лишь тех, которые приносили ущерб другим людям, видя свою задачу в том, чтобы наказывать преступников, а не грешников. Правда, церковники бдили за тем, чтобы впавшие в идолопоклонство несли должное наказание, и, помимо отлучения от церкви, передавали их в руки светской власти, которая, все более преклоняясь перед силой церкви, зачастую подвергала смертной казни и таких, которые не были малефиками, т. е. преступниками в прямом смысле, а были лишь отступниками от веры.
О наиболее ранних казнях колдунов мы узнаем из сочинения Григория Турского, который в своей Истории франков описывает сожжение одной колдуньи, вызвавшей в 580 г. смерть двух королевских сыновей, а когда через три года умер и третий сын королевы Фредегунды, в его смерти были заподозрены префект Муммол и несколько женщин, действовавших под влиянием дьявола. Муммол был подвергнут пытке и сознался, что получил от колдуний мазь и напитки с целью удержать милость короля и королевы. За это преступление он был сослан в Бордо, женщины же признали свою вину, назвали себя колдуньями, подверглись колесованию и сожжению. То был наиболее громкий колдовской процесс эпохи Меровингов.
В следующую, Каролингскую, эпоху подобный процесс возник в связи с увлечением императора Людовика Благочестивого красивой Юдифью, на которой он женился и под влиянием которой он решил перераспределить части империи в ущерб старшим сыновьям, родившимся от первого брака. Духовенство пришло на помощь обиженным императорским сыновьям и заявило, что любовь Людовика Благочестивого вытекает из колдовских чар Юдифи и что во дворце имеется очаг кудесников, ворожителей и колдуний, которые околдовали императора, этого невинного барана, который придет в себя, как только будут изгнаны из дворца забравшиеся демоны. Началась борьба между отцом и старшими сыновьями, во время этой борьбы была захвачена в Шалоне монахиня Герберга, сестра одного из виднейших сторонников Юдифи; Герберга была обвинена в малефиции и венефиции, т. е. в учинении ущерба и яда, и была брошена в реку Саону.
Этот вид наказания колдуний стал распространяться в IX в., и его старался применить к своей жене Тейтберге император Лотар II, обвиняя Тейтбергу в том, что он из-за колдовства не может исполнять супружеских обязанностей. Лотар II нашел поддержку со стороны архиепископов Трира и Кельна и епископа Меца, оказалось, однако, что Тейтберга тут совершенно ни при чем: императорская болезнь была вызвана его любовницей Вальдрадой, надеявшейся расторгнуть этим путем брак Лотара с Тейтбергой. Вальдрада должна была пострадать за свое коварство. В смерти в 899 г. сравнительно молодого короля Арнульфа также видели коварство колдунов: король был во цвете лет, и казалось, что участие в его смерти злой силы бесспорно. Какой-то приближенный короля был казнен, другой бежал, а настоящая виновница преступления, Рудпург, была подвергнута пытке, под ее тяжестью она созналась и была повешена в Айблинге.
В XI в. число колдовских историй, доходивших до суда, значительно увеличилось, одновременно с этим колдовские случаи единолично подавлялись сильными мира сего, не доводившими их до светского или духовного суда. Так, например, с трирским архиепископом Поппо в 1016 г. произошло следующее: он заказал одной монахине изготовить ему пару сапог. Так как Поппо сильно нравился монахине, то она околдовала сапоги, которые вызывали сильную страсть к монахине у тех, которые надевали эти сапоги. Как только Поппо надел сапоги, он почувствовал необыкновенную страсть к монахине и догадался, что с сапогами творится что-то неладное, он тогда предложил эти сапоги нескольким знакомым, которые тоже тут же воспылали страстью к этой монахине. Дьявольское наваждение было бесспорно, и Поппо разогнал всех монахинь монастыря Пфальцеля, не разбирая правых и виновных. За эту скоропалительность Поппо нажил гнев бога и должен был отправиться в Иерусалим, чтобы искупить свой поступок.
Аналогичный случай колдовства имел место в отношении кельнского архиепископа, в 1075 г. заподозренная колдунья была сброшена с высокой городской стены. Такое же наказание постигло в Ангулеме колдунью, которую обвиняли в учинении ужасной болезни графу Вильгельму. Под пыткой колдунья отрицала свою вину, поединок, установленный для выявления ее преступления, не дал определенного результата, и Вильгельм склонен был считать ее невиновной, однако после его смерти говорили, что женщина эта околдовала глиняные фигуры, и сын Вильгельма, граф Алдуин, подверг ее казни, не обращаясь к суду. В 1090 г. в Фрейзинге из-за конфликта с епископом суд некоторое время совершенно бездействовал, и заподозренные в колдовстве три женщины были подвергнуты толпой испытанию водой. Испытание не дало положительных результатов, и женщин подвергли испытанию плетьми. Под пыткой все трое отрицали свою вину, но слухи о коварстве преступниц взбудоражили жителей не только Фрейзинга, но его окрестностей, женщины вторично подверглись наказанию плетьми и в конце концов их живьем сожгли на берегу реки Изара. Подобный же суд Линча, но в малом размере совершили дворовые люди графа Фландрии: в 1128 г. граф однажды перешел речку Дейль под Лиллем, какая-то женщина брызнула на него водой, и он заболел сердцем и внутренностями. Граф вскоре умер, и его люди решили, что вода была волшебной. Женщину сожгли на костре. В Генте народная масса истязала в том же году одну колдунью и носила по городу ее желудок, в Бове в это время, наоборот, над колдуньей был совершен настоящий суд, в котором приняли участие как городское правление, так и духовенство. Колдунью сожгли на костре при торжественной обстановке. В Зоэсте около этого времени был сожжен молодой священник как зловредитель и маг: его обвиняла в колдовстве красивая женщина, которой он после долгих безуспешных попыток овладел с помощью колдовских средств. Таковы некоторые случаи из колдовской практики до XIII в., они свидетельствуют о том, что светские суды выносили нередко смертные приговоры колдунам даже в том случае, когда ущерба налицо не было и когда все преступление сводилось к предполагаемому вызову смерти или болезни. Церковь не отставала от светского суда и пользовалась его услугами, точно так же и народная расправа жестоко мстила мнимым преступникам, но важно то, что в большинстве случаев говорилось о малефиках (зловредителях) и людей жгли и убивали не как еретиков, а как преступников, хотя церковь и подчеркивала греховную связь этих преступлений с идолопоклонством, с подчинением людей темной власти сатаны, дьявола, демонов.