Нужно, однако, сказать, что и сами еретики, когда им представлялся к этому случай, также применяли приемы своих противников. Стоит вспомнить преследования католиков вандалами-арийцами в Африке при Гензерихе; а когда Гуннерих наследовал Гензериху и император Зенон отверг его предложения относительно взаимной веротерпимости, король вандалов перешел все, даже самые ужасные пределы. Преследовались арианами верные церкви католики и в Аквитании при Эврихе, короле визиготском (правил в 467–485 годах). Но все же нужно сказать, что вообще ариане давали достойный подражания пример веротерпимости. Обращение их в католичество также отмечено лишь немногими случаями жестокости. Французские Меровинги, по-видимому, никогда не преследовали своих подданных ариан, которых было много в Бургундии и Аквитании; обращение их происходило последовательно и, судя по всему, мирным путем.
В X веке Западная Европа находилась как бы в умственном оцепенении, что, конечно, мало благоприятствовало развитию ересей, требующему известного брожения умов. Церковь, единолично господствуя над спящей совестью, сложила заржавленное оружие преследования и разучилась владеть им. В 1018 году епископ Бурхардт составил свой сборник канонического права, и в нем нет даже упоминаний о еретических мнениях и о наказаниях за них. Преследование катаров, имевшее место в Орлеане в 1017 году, было делом не церкви, а короля Роберта Благочестивого; немного позднее были зажжены костры в Милане, но произошло это по воле толпы и против воли архиепископа. Церковь так мало была подготовлена к своим новым и ужасным обязанностям, что когда в 1045 году были выявлены в Шалоне несколько манихеев, то епископ Роже обратился к льежскому епископу Вазо с запросом, что с ними делать и нужно ли передать их в руки светской власти для наложения на них наказания; добродушный Вазо ответил на это, что не следует лишать их жизни, так как Бог, их Создатель и Хранитель, проявил к ним Свое долготерпение и милость. Биограф Вазо, каноник Ансельм, горячо осуждает казни, бывшие в Госларе в 1052 году при Генрихе III, говоря, что, если бы Вазо был там, он восстал бы против этого, подобно св. Мартину в деле Присциллиана. Еще в 1144 году в Льежской епархии радовались, что удалось вырвать большую часть уличенных и осужденных катаров из рук неистовой толпы, которая хотела их сжечь. Спасенных разместили по городским монастырям и послали к папе Луцию II запрос, как поступить с ними.
У церкви не было ни определенного взгляда, ни установившегося правила; то строго преследовали еретиков, то относились к ним снисходительно; все зависело от характера прелата, ведшего дело. Теодвин, преемник Вазо по кафедре в Льеже, писал в 1050 году французскому королю Генриху I, убеждая его наказать всех единомышленников Беранже Турского и не слушать их объяснений. Эти колебания от строгости к прошению отразились в замечаниях св. Бернара, сделанных им по поводу событий в Кельне в 1145 году, когда чернь, несмотря на сопротивление духовенства, схватила катаров и сожгла их живыми. Он утверждает, что еретики должны быть обращаемы убеждениями, а не силой; если же они продолжают упорствовать, то нужно прекратить с ними всякое общение; одобряя ревность жителей Кельна, он не хвалит самого их поступка.
Папа Александр III явно склонялся к прощению, когда в 1162 году отказался судить присланных к нему реймским архиепископом катаров, сказав, что лучше простить виновных, чем предать смерти невинных. Даже еще в конце XII столетия Петр Кантор утверждал, что апостол приказал избегать еретиков, а не убивать их, и он указывал, как непоследовательно строго карать самые незначительные отступления от веры и оставлять безнаказанными самые возмутительные преступления против нравственности. Первые мероприятия Иннокентия III против альбигойцев в 1199 году ограничивались изгнанием и конфискацией; он ни словом не намекает на более тяжелые наказания; да и указанные им могли заменяться такой легкой епитимией, как путешествие на поклонение святыням Рима или Компостеллы.