Сам Иннокентий уже думал о другом. Узнав, что катары захватили Лескюр, собственность Святого Престола, он предложил город в качестве фьефа Педро II Арагонскому, если тот сможет его взять. Педро, всегда стремившийся получить реальную власть к несколько неопределенным правам, которыми он уже обладал в западном Лангедоке, захватил город в начале следующего года. С другими своими поборниках Папа был менее удачлив. Он уже однажды писал королю Франции Филиппу II Августу о распространении ереси в южной части его королевства. В феврале 1205 года, через две недели после обнадеживающего письма легатам, Иннокентий вновь обратился к номинальному сюзерену Раймунда, умоляя его вмешаться в дела Юга или хотя бы послать для этого своего сына. Однако Филипп был озабочен планами вторжения в Англию, а его армия располагалась под стенами Лоша и Шинона. Ответ короля не сохранился, но вряд ли он был обнадеживающим. Однако растущие свидетельства папского негодования начали тревожить Раймунда VI. Летом 1205 года он решил успокоить легатов, дав клятву изгнать еретиков из своих владений. Это было обещание, которое как он знал, не в состоянии был выполнить, но которое легаты не забыли.
К концу июньского дня 1206 года случайная встреча у восточных ворот Монпелье изменила направление миссии Пьера. Два кастильца, Диего, епископ Осмы, и иподьякон его собора Доминик де Гусман, возвращались на родину после трех лет бесплодных странствий по делам Альфонса VIII Кастильского. С ними были несколько цистерцианских монахов и остатки некогда внушительной дипломатической свиты. Римская дорога проходившая через город по извилистой улице, привела их к церкви Нотр-Дам-де-Табль. Почти наверняка здесь, где проводились публичные церемонии и стояли столы менял, Диего и Доминик встретили папских легатов, занимавшихся своими делами. Легаты были деморализованы и измотаны. Они жаловались, что непрекращающаяся борьба с южным духовенством не оставляла им времени на проповеди; то, что они проповедовали, было холодно выслушано ожесточенными и упрямыми слушателями; все трое были близки к тому, чтобы отказаться от своей миссии. Оба кастильца уже однажды сталкивались с катаризмом, три года назад в тулузской гостинице, где Доминик обнаружил, что хозяин гостиницы был еретиком, и почти всю ночь противостоял ему в споре с искренней ортодоксией выпускника Паленсийского университета. Возможно, воспоминание об этом случае придало ему оптимизма, который три года неудач вытравили из папских легатов. Диего предложил им попробовать еще раз, странствуя из города в город без обуви и денег, проповедуя не только словом, но и примером. "Именно притворство бедности принесло еретикам победу; поверните их оружие против них и проповедуйте на собственном примере, противопоставляя истинную веру иллюзии". Легатов пришлось убеждать. Идея показалась им необычной, а потому неправильной, и они сомневались, имеют ли они право принять предложение епископа. Но достоинство этого предложения заключалось в том, что оно применяло к католикам евангелический метод, который оказался поразительно успешным, когда его практиковали их еретические противники. Диего отправил свой багаж и сопровождающих в Испанию. Арно-Амори отправился в Сито, чтобы провести генеральный Собор своего ордена. Оставшиеся, Диего, Доминик и два легата, покинули Монпелье без сопровождения и отправились пешком по Домициевой дороге в сторону Безье.
Миссия Диего к катарам была неудачной, но на будущее это была поучительная неудача, ознаменовавшая конец многих веков официального оптимизма по поводу способности Церкви убеждать. Из нее возникло не только основание ордена доминиканцев, но и тот образ мыслей, который сделал инквизиторами многих из последующего поколения доминиканцев. В Сервиане миссионеры обнаружили укоренившееся еретическое меньшинство, живущее под защитой крупнейшего местного землевладельца Этьена де Сервиана. Четыре года спустя этот человек признается в том, что укрывал в своем замке ряд выдающихся еретиков, включая катарского епископа Каркассона и бывшего каноника Невера, который сменил имя и бежал на юг, спасаясь от преследований на родине. В июле 1206 года последний и его спутник в течение восьми дней вели с легатами дискуссию и не признали своих заблуждений. Но католики города были ободрены этим выступлением и при отъезде сопровождали легатов за стенами на протяжении лиги. В Безье команда Диего "утвердила веру католиков и сбила с толку еретиков" — обнадеживающая, но все еще несущественная победа. Из Безье они отправились в Каркассон, а затем, следуя за столь же нищими, но более роскошно одетыми жонглерами, из одного сеньориального города в другой, неуклонно продвигаясь к Тулузе.