Дерзость еретиков вызывала на бой энергичного Иннокентия. Сестра могущественного графа де Фуа, Эсклармонда, вместе с пятью другими знатными дамами присоединилась к ереси на публичном собрании катаров, где присутствовало много знати и рыцарей. Было замечено, что на этом собрании только один граф не дал катарским священнослужителям еретического приветствия, известного под именем veneratio. В Каркассоне, под председательством короля Арагонского, Петра Католика, состоялся большой, но безрезультатный публичный диспут между легатами и несколькими учеными еретиками. Положение было настолько безнадежно, что, по словам Иннокентия, только новый Потоп мог очистить страну и подготовить ее к принятию новых людей.[32]
Решившись испробовать крайнее средство, Папа назначил легатом "аббата аббатов", Арнольда Ситоского, начальника цистерцианского ордена, человека энергичного, непреклонного поборника старого католицизма и одаренного редкой настойчивостью. В конце мая 1204 года Иннокентий предоставил чрезвычайные полномочия комиссии, составленной из Арнольда и монахов Фонфруа. Прелаты зараженных ересью провинций получили строгие замечания, и им было приказано во всем повиноваться легатам, под страхом навлечь на себя гнев Святого Престола. Легатам было дано полномочие "разрушать повсюду, где были еретики, все, подлежащее разрушению, и насаждать все, подлежащее насаждению". Самостоятельность местных церквей была уничтожена одним росчерком пера: Рим объявил свою диктатуру.
Зная, что церковные запрещения потеряли всякое значение, Иннокентий решился прибегнуть к силе. Согласно инструкциям, данным легатам, всякий не раскаявшийся еретик должен быть передан в руки светской власти; сам он должен быть осужден на смерть, а имущество его конфисковано; сверх того, легаты должны были предложить Филиппу-Августу и его сыну, Людовику Львиное Сердце, если они будут помогать в подавлении ереси, полное отпущение грехов, как будто они совершили крестовый поход в Святую Землю; то же обещали всем сеньорам; даже и беспокойные элементы населения были побуждаемы к участию приятной перспективой богатой наживы, с одной стороны, и полного прощения грехов – с другой. Особой статьей легаты были уполномочены даже отменять все духовные наказания, которые полагались за насилие над личностью, если кто-нибудь провинится в этом при преследовании еретиков.
В то же время Иннокентий писал Филиппу-Августу, убеждая его поднять меч на волков, опустошавших стадо Господне. Если ему нельзя почему-либо идти самому, то пусть пошлет он своего сына или какого-нибудь опытного военачальника; но лишь бы он согласился применить на это власть, полученную им от неба. Папа признавал за ним право захвата и присоединения к своим владениям земель всех тех вельмож, которые откажутся помочь ему в его борьбе против еретиков.
Иннокентий поставил на карту все – и проиграл. Менее чем когда-либо желали прелаты, лишенные всякого авторитета, оказывать содействие легатам. Филипп-Август не тронулся обещанием земных и небесных благ, которыми его старались прельстить. Он уже имел отпущение грехов за крестовый поход и, по всей вероятности, находил, что оно не стоило принесенных им жертв; к тому же его недавние приобретения в Нормандии, Анжу, Пуату и Аквитании, сделанные за счет Иоанна Английского, поглощали все его внимание, и он мог бы легко потерять их, если бы в погоне за новыми завоеваниями приобрел себе новых врагов. Поэтому он не отозвался на призыв Папы.
Петр де Кастельно потерял всякую энергию и умолял, чтобы ему позволили вернуться в родное аббатство; но Папа отказал ему, утешая, что Бог вознаградит его по его стараниям, а не по их успешности. Второе обращение к Филиппу-Августу в феврале 1205 года также осталось без всякого результата. Тогда в июне следующего года Иннокентий обратился к Петру Арагонскому и уступал ему все земли, которые он завоюет у еретиков; через год он предложил ему и все их имущество. Единственным следствием этих переговоров было то, что Петр захватил замок Эскюр, принадлежавший Папе, но занятый катарами. Правда, положение дел в Тулузе изменилось, и даже были вырыты кости нескольких людей, уличенных в ереси. Но эта пустая победа была тотчас же сведена на нет муниципалитетом, издавшим закон, воспрещающий возбуждать преследования против мертвых, которые не были обвинены еще при жизни, если только они не приняли посвящения в ересь (hereticatio) на смертном одре.