Где в том политическом хаосе, который представляла собой Южная Франция, взбудораженная к тому же и религиозной революцией, можно было найти сильную и авторитетную власть, посредством которой папство могло бы подчинить все остальное? Бессилие верховного суверена и слабость феодальных уз не давали никакой возможности для централизации, для усилий по объединению. Бароны были независимы от графа Тулузского, а муниципалитеты вместе с их консульствами[30], уже могущественными, не повиновались никому. Анархию усугублял и тот факт, что номинальный сюзеренитет Тулузца периодически оспаривал иностранный государь — король Арагона, граф Руссильонский и Каталонский, стремившийся подчинить себе земли по оба склона Пиренеев. Но он и сам не был господином для неуловимых горных князьков — графов Фуа, Комменжа и виконта Беарнского. Они фактически не признавали иного авторитета, кроме силы. Папа не имел на них никакого влияния. В 1200 г. Иннокентий III грозил своим гневом Бернару V де Комменжу, который развелся с законной женой по единственной причине, что она перестала ему нравиться. Но Папа так и не смог настоять на своем.
С правителем Лангедока, графом Тулузским Раймундом VI, Рим мог чаще вступать в сношения, и с ним как будто было проще иметь дело. Поскольку решение альбигойской проблемы отчасти зависело и от этого лица, Иннокентий прежде всего попытался привлечь его мягкостью. Целестин III в свое время отлучил его — не за пособничество ереси, а за преследование монахов. Новый Папа дал своему легату указание отпустить графу этот грех, если тот объявит, что подчинится справедливым требованиям Церкви. Раймунд VI пообещал то, чего от него потребовали; отлучение было снято, и Иннокентий 4 ноября 1198 г. написал ему письмо, побуждая совершить покаяние. Пусть он, как столько раз делали его предки, пойдет сражаться с неверными в Святую землю!
Отправка покровителя катаризма на другой конец Средиземноморья была ловким политическим ходом; но на принятие папского предложения шансов было немного. В самом деле, письмо заканчивалось таким неожиданным компромиссным вариантом: «Если ты не можешь лично отправиться в крестовый поход, пошли туда вместо себя хотя бы сколько-то рыцарей и с помощью других выполни долг, который не можешь оплатить сам». Получив прощение столь дешевой ценой, Раймунд воспользовался им, чтобы снова начать грешить. В 1199 г. аббат Сен-Жиля еще раз донес на него в Рим: граф не держит обещаний; он оставил на месте замок, построенный во вред монахам; он снова не дает им покоя. Иннокентий 13 июля дал своему легату указание заставить графа Тулузского снести крепость и выполнять свои обязательства.