Одной из первых мер, принятых Иннокентием, стало, смещение церковных руководителей в Лангедоке. Он назначил архиепископом Тулузы человека добродетельного, но фанатичного — Фолькета Марсельского и направляет в Лангедок двух своих посланников (легатов) — Петра Кастельно и некоего брата Рауля. Оба слыли искусными проповедниками — умели возвращать заблудших овец в лоно церкви. В 1204 году оба легата проводят в Каркассоне, одном из крупнейших городов Лангедока, диспут с несколькими «совершенными», однако увещевания их были биты хитроумными речами еретиков.