Весною 1213 года он письмами стал призывать весь христианский мир к борьбе против ислама и разослал во все страны знатных легатов и простых монархов, чтобы вербовать воинов для священной войны. При этом он приказал, чтобы в церквах ежедневно совершались молитвы и ежемесячно устраивались торжественные процессии, то и другие для того, чтобы просить Бога о даровании своим людям победы над неверными. Он увещевал также тех, которые уже обязались к войне против еретических альбигойцев, идти лучше в поход против мусульман, потому что последнее представляет несравненно большую заслугу; а крестоносным проповедникам он велел допускать к принесению крестоносной присяги всякого, кто вызовется, не доискиваясь, годен ли он для участия в походе; он даже положительно позволил давать знак креста и настоящим преступникам, если только они с раскаянием будут об этом просить.

Успех этих мер, был, конечно, очень значительный. Во всех церквах возглашалась предписанная молитва, в городах и селениях, на мостах и перекрестках посланцы папы проповедовали священную войну; повсюду и постоянно бедствия Иерусалима действовали на сердца западных христиан и разжигали до последней степени их уже глубоко возбужденное настроение до самого горячего пыла. Иннокентий отбросил последние преграды, которые мешали самому крайнему одушевлению, когда он позволил принимать крест даже негодным людям и преступникам; и по крайней мере об одном из его легатов, фанатическом кардинале Роберте, посланным им во Францию, говорят, что он наделял крестом даже калек и слепых, стариков и детей, женщин и злодеев. Не только во Франции большие массы приносили крестоносную присягу, но также в Италии, Англии и главным образом в Германии, где кёльнский схоластик Оливерий Ксантен наделил крестом почти неисчислимые толпы среди нижнерейнского населения. Кто не обещал лично принять участие в странствии к Святым местам, тот старался помочь общему делу деньгами. Бедняк клал свою лепту в кружки, которые стояли во всех церквах, богатый назначал большие суммы для поддержания воинов в Святой Земле, а король Филипп-Август Французский отдал на это сороковую часть своего годового дохода Конечно, и на этот раз не было недостатка в знамениях и чудесах, и тем более, что сам Иннокентий объявил, что господство лжепророка Магомета приходит к концу, потому что из 666 лет, которые по откровению Иоанна Бог предоставил этому зверю, прошло уже почти 600 лет.

Могучее движение, которое таким образом охватило большую часть Европы, было кроме того чрезвычайно усилено удачей самых значительных битв того времени. Так, в сентябре 1213 г. альбигойцы потерпели при Мюре страшное кровопролитное поражение, а в июле 1214 г. быстро пала империя Оттона IV, Вельфа, при Бувине. То и другое послужило к большой выгоде церкви: угрожавшая сила еретиков была теперь глубоко подавлена, и молодой Штауфен, Фридрих II, которому Иннокентий покровительствовал и которого выставил против упрямого Вельфа, стал с тех пор владычествовать в германской империи, почти всеми признанный король. Тогда государи и народы христианского мира склонились пред могущественным папой, и казалось, что его теократические идеалы везде близки к осуществлению. Уже два короля, Иоанн Английский и Петр Аррагонский объявили свои страны церковными ленами; этот Иоанн и король Андрей Венгерский уже приняли кресты; а затем и король Фридрих II в порыве юношеского одушевления принес в Ахене 25 июля 1215 года крестоносную присягу и увещевал вельмож своей империи последовать этому примеру. Его слово подействовало увлекающим образом, когда притом крестоносные проповедники пользовались удобным моментом и пламенными речами призывали к священной войне. Как на «съезде Христовом», который некогда собрал в Майнце его дед, император Фридрих I, так теперь тысячи людей и в том числе благороднейшие люди народа, епископы, князья и графы клялись поднять меч за Спасителя.