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