Но еретическое вероучение не было побеждено. К этому времени в Италии и на юге Европы насчитывалось семнадцать еретических сект: гностики, манихеи, павликине, богомилы, вальденсы, катары, присциллиане и пр.
При вступления на трон святого Петра на Вселенском соборе в Латеране в 1179 г. антипапа Иннокентий (Ландо) заявил: «Хотя церковь, как говорит о том святой Лев, довольствуется святым, духовным судом и не прибегает к кровавым акциям, она вынуждена, однако, опереться на светские законы и просить поддержки у князей, дабы страх перед мирским наказанием заставлял людей исполнять духовный долг. Итак, поскольку еретики, которых одни именуют катарами, а иные патаренами или павликианами, много преуспели в Гаскони, Альбижуа, в Тулузе и в иных землях, где открыто распространяют свои заблуждения и совращают неразумных, мы предаем их анафеме вместе с теми, кто им потворствует».
Становилось ясно, что церковь, не в силах одолеть ересь с помощью проповедей и дискуссий, рано или поздно обратится к насильственным мерам. Но все еще оставалась надежда на мирный исход противостояния двух мировоззрений. Европа как будто не желала услышать призыв папы к мечу против катаров, официального объявления Крестового похода и обещания полного отпущения грехов всем участникам.
Луций III (1181–1185), в миру Убальдо Аллунчиньоли, кардинал Остии и Веллетри, избранный папой под бряцание немецкого оружия, на Веронском соборе в 1184 г. поручил епископам разыскивать в своих диоцезах еретиков для привлечения их к суду. Рекомендовалось сзывать знатнейших жителей каждого прихода, которым предписывалось под клятвой называть людей, посещающих тайные собрания или отличающихся своеобразными обычаями. Заподозренные должны были поклясться, что они правоверные католики; в противном случае их судили и обвиняли. В то же время он заключил с Фридрихом Барбароссой соглашение, согласно которому светская власть под страхом отлучения от церкви должна была приводить в исполнение вынесенные епископскими судами смертные приговоры. Это был первый проект создания церковно-государственного учреждения, стоящего на страже «чистоты доктрины и обычаев», позднее получивший развитие в качестве Святой инквизиции.
Римлянина Джанчито Орсини, взошедшего на папский престол в возрасте 85 лет и взявшего имя Целестина III (1191–1198), принято вспоминать лишь как человека, короновавшего Генриха VI, игрушкой которого он якобы и являлся на протяжении шести из семи лет своего понтификата. Однако именно этот немощный старец был инициатором и организатором первого военного похода в защиту церкви против тулузских еретиков. Он не надеялся, что под его знаменами соберутся светские правители, и рассчитывал на немалые силы церковной организации — за стенами монастырей и аббатств готовили государственных мужей, послов, писателей, разведчиков, лекарей и воинов. Поэтому первое выступление церкви против южной ереси прошло без зверств и жестокостей.