Вступив 22 февраля 1198 г. на престол, Иннокентий III уже в апреле направляет во Францию эмиссаров Рэнье и Ги с полномочиями организовать преследование катаров. В инструкции им папа приказывал: «Употребляйте против еретиков духовный меч отлучения, и если это не поможет, то употребляйте против них железный меч».[120] Однако папским эмиссарам не удалось добиться каких-либо существенных успехов, так как светские власти явно препятствовали их деятельности. В 1202 г. папских эмиссаров заменили цистерцианские монахи Петр Кастельно и Арнольд Амальрик, которым было дано полномочие «разрушать повсюду, где были еретики, все, подлежащее разрушению, и насаждать все, подлежащее насаждению». Им в помощь были направлены проповедники из Испании, среди которых выделялся своим рвением августинский монах Доминик де Гусман (1170–1221), будущий основатель ордена доминиканцев. Папские легаты обещали сеньорам и французскому королю за участие в репрессиях против еретиков имущество последних и прощение всех грехов. В личном послании французскому королю Филиппу-Августу папа призывал его поднять меч на «волков, опустошающих стадо господне».
Преданные папскому престолу монахи, подражая своим противникам, босые и в лохмотьях бродили по Лангедоку, призывая население к расправе над еретиками. Однако их усилия не приносили результатов. Французский король не решался вторгнуться во владения графа Тулузского, а местное население хотя и не препятствовало выступлениям папских агентов, но и не оказывало им активной поддержки. Папские легаты приходили в отчаяние. Петр де Кастельно говорил: «Я знаю, что дело Христа не преуспеет в этой стране до тех пор, пока один из нас не пострадает за веру».[121] Его слова оказались пророческими.
Кастельно отлучил графа Раймонда от церкви за нежелание сотрудничать в преследовании еретиков. В ответ один из приближенных Раймонда убил папского легата. Это случилось 15 января 1208 г., а уже 10 марта Иннокентий III обратился с поджигательским посланием к верующим христианского мира, призывая к мщению, к крестовому походу против графа Раймонда и его подданных. В послании папа писал: «Объявляем по сему свободными от своих обязательств всех, кто связан с графом Тулузским феодальною присягою, узами родства или какими другими, и разрешаем всякому католику, не нарушая прав сюзерена (т. е. французского короля), преследовать личность сказанного графа, занимать его земли и владеть ими. Восстаньте, воины Христовы! Истребляйте нечестие всеми средствами, которые откроет вам бог! Далеко простирайте ваши руки и бейтесь бодро с распространителями ереси; поступайте с ними хуже, чем с сарацинами, потому что они сами хуже их. Что касается графа Раймонда… выгоните его и его сторонников из их замков, отнимите у них земли для того, чтобы правоверные католики могли занять владения еретиков».
