Но вообще в первых походах проповедническая деятельность была еще достаточно беспорядочной, и проповеди читались от случая к случаю. Можно сказать, что только во время правления папы Иннокентия III в деле организации пропаганды крестового похода произошли существенные изменения. И в этой сфере знаменитый понтифик тоже стал реформатором. Он создал совершенно новые церковные структуры, соединив использование специальных представителей папы, с одной стороны, и провинциального клира, на который он имел возможность опираться, — с другой. Когда в 1198 г. Иннокентий III провозгласил Четвертый крестовый поход, то послал во Францию папского легата, а также добровольца, которому предоставил свободу действий — известного своим красноречием проповедника Фулька из Нейи. Кроме того, перед походом по распоряжению Иннокентия III во всякой церковной провинции из высшего клира избирались по два представителя, которые посещали города и деревни, проповедуя крестовый поход, причем каждого из них сопровождал один тамплиер и один госпитальер. В 1213 г. в связи с подготовкой очередной экспедиции Иннокентий III ввел еще более изощренную систему: почти в каждую церковную провинцию он направил в качестве своих посланников небольшую группу клириков, в основном епископов, наделив их властью легатов. Те должны были проповедовать, принимать обеты крестоносцев, собирать пожертвования в пользу Святой Земли, назначать своих представителей в каждом диоцезе и во всем исполнять волю папы. Пожалуй, среди наиболее успешных представителей Иннокентия III были схоласт из Кельна Оливер и французский епископ Жак де Витри — оба проповедовали во время Пятого крестового похода.
Введенная Иннокентием III практика, когда некоторым проповедникам — исполнителям воли папы — предоставляли права легата и широкие полномочия, продолжилась и после его смерти. Такими правами римская курия наделила, например, Эда из Шатору, который в 40-е гг. XIII в. пропагандировал крестовый поход во Франции и Германии; такой же властью она облекла и Оттобуоно Фиески (будущего папу Адриана V), проповедовавшего в 1265 г. во Фландрии, Гаскони, Британии и Ирландии — тот сам назначал проповедников и сборщиков пожертвований и привлекал к «делу креста» братьев из местных монашеских орденов. И в более поздний период папы постоянно назначали проповедниками своих легатов и нунциев. По-прежнему дело «проповеди креста» поручалось местным клирикам — как правило, епископам, но все чаще и религиозным орденам — поначалу это были цистерцианцы, а начиная с 30-гг. XIII в. — доминиканцы и особенно францисканцы. Именно на них курия со временем стала больше всего возлагать свои надежды, и неспроста. Ведь орденские братья уже в силу своей апостольской миссии были профессиональными проповедниками. К тому же в своей деятельности они всегда могли опереться на существовавшие повсюду орденские общины. В одиночку и группами в количестве до 50 человек францисканцы и доминиканцы свободно передвигались из города в город и проповедовали крест.