Легаты Иннокентия были наделены абсолютной властью. Юрисдикция епископов на искоренения ереси была передана им; они были уполномочены добиваться своего путем отлучения и интердикта; любого церковника, который казался им препятствующим или недостойным своей должности, они могли сместить без уведомления и права на апелляцию. Эти всеобъемлющие полномочия не способствовали расположению легатов к местному духовенству и, вполне возможно, оказались скорее помехой, чем подспорьем. Архиепископ Нарбонский жаловался, что легаты вели себя грубо и бесцеремонно, не уведомляя его о своем присутствии в его епархии в соответствии с принятыми нормами вежливости и давая ему императивные указания, как будто он был простым аколитом. Он отказался сопровождать их к Раймунду VI и даже предоставить им вооруженный эскорт. С некоторым трудом им удалось убедить архиепископа выделить одного рыцаря для охраны в пути. Епископ Безье и избранный епископ Магелона были столь же непреклонны в своем отказе сопровождать папских легатов. Однако в Тулузе, куда легаты добрались со своим небольшим эскортом в декабре 1204 года, теплый прием опроверг репутацию города как "ядовитого гнезда ереси". Епископа, аббата Сен-Сернин и консулов убедили поклясться, что они не потерпят еретиков в своих владениях. В обмен на это были подтверждены их привилегии, и это было бесцеремонным присвоение власти, которое, должно быть, раздражало графа не меньше, чем епископа. Жители Безье, возможно, менее ортодоксальные или менее поддающиеся на взятки, отказались принести подобную клятву; епископ не согласился заставить их сделать это, пока ему не пригрозили отлучением в присутствии подчиненного ему духовенства.
Трех месяцев легатства хватило, чтобы убедить Пьера де Кастельно, что в первую очередь начинать надо с епископов Лангедока. Епископ Безье был немедленно лишен сана и заменен администратором. Епископ Вивье был отстранен от должности после того, как его каноники обвинили его в различных злоупотреблениях, и был бы смещен, если бы не принадлежал к влиятельной семье. Даже аристократические связи не спасли епископа Тулузы Раймунда де Рабастана, который был вынужден уйти в отставку после того, как стало известно, что он подкупал своих избирателей и распродавал имущество епископства для финансирования личной войны. Дело Беренгера, архиепископа Нарбонского, требовало большей осмотрительности. Низложение архиепископа было серьезным делом, особенно если он был дядей короля Арагона, в котором Иннокентий уже видел лидера возможного крестового похода. Беренгер, по которому папская курия не принимала решений, оставался архиепископом Нарбона до 1212 года. К этому времени, однако, почти никто из его коллег не занимал постов, которые они занимали по прибытии Пьера, девятью годами ранее.
В 1204 году Педро II Арагонский был для легатов особенно важен. Обладание обширными, хотя и несколько номинальными феодальными правами в Лангедоке делало Педро приемлемой заменой графу Тулузскому, который не хотел с ними сотрудничать. В феврале 1204 года он председательствовал на официальных дебатах в Каркассоне, в которых участвовали представители и вальденсов, и катаров. Это было драматическое событие, и для легатов оно стало откровением о масштабах их проблем. Но неизбежное отлучение еретиков от Церкви не имело смысла. Давно прошло то время, когда можно было добиться обращения в христианство, просто указав на то, что катары не обладают авторитетом Церкви. Подводя итоги своих достижений в конце первого года деятельности легатом, Пьер де Кастельно признал, что они были весьма незначительны. Он начал испытывать ту ностальгию по тихой монастырской жизни, которой поддавались предыдущие легаты, и ему требовалось напоминание своего далекого начальника о том, что "вера сияет в невзгодах… и усилия так же угодны Господу, как и достижения". Sursum corda (Укрепите свои сердца).