Так как католическая церковь, убежденная в своей стержневой роли и считавшая себя матерью всех верующих[33], не верила во «спасение вне Церкви» и ставила принадлежность человека к христианской церкви выше его принадлежности к человеческому роду[34], она считала предложенную войну священной, а тот, кто не брал крест и не шел за Иисусом, считался недостойным Христа[35]. Именно поэтому Крестовые походы, по словам Джона Ла Монте, сформировались под знаменем Церкви и были абсолютно религиозными[36]. И так как крестоносцы верили в счастье после смерти и освобождение от грехов, они решили «потренироваться в умирании», как говорил Платон[37].
Слияние трех идей, а именно «войны на пути Господнем», «паломничества ради смывания грехов» и «Тысячелетнего Царства, или Конца света», стало хорошим поводом для того, чтобы западные христиане взялись за оружие, надели кресты и отправились к Святой земле. Первые века паломничество к Палестине не вызывало большого энтузиазма, но после того, как Елена Равноапостольная, мать римского императора Константина I Великого, возвела в Иерусалиме храм Воскресения Христова, толпы пилигримов потянулись к Святой земле. По убеждению Рансимена, этот развивающийся процесс вышел на новый уровень, когда Италия и Южная Франция освободились от подчинения мусульманам, а условия паломничества стали понемногу улучшаться[38]. После этого посещение Вифлеема, места рождения и вознесения Иисуса, стало воодушевлять христиан на духовное путешествие[39]. До Крестовых походов даже сам Урбан II, их главный вдохновитель, побуждал западных христиан расходовать свои средства не на паломничество, а на реконструкцию Кафедрального собора Таррагоны[40]. Папа даже пытался уговорить Беренгера Рамона II, графа Барселоны, остаться в Испании, но это ему не удалось. Он отправился в Иерусалим в 1096 году, где вскоре умер[41].
Развитие идеи паломничества, подкрепленной обещаниями отпущения грехов, стало причиной возникновения идеи о мучениях христиан от рук мусульман. По мнению некоторых исследователей, эта идея исходила в основном от тех католических проповедников,