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