Уже тогда можно найти пример связывания воедино следования за Христом и небесного воздаяния. В версии Роберта Реймсского папа, говоря о том, что не нужно пренебрегать походом из-за привязанности к дому, цитирует Мф. 10:37 и затем Мф. 19:29: "Кто любит отца или мать более, нежели Меня, не достоин Меня. Кто оставит домы, или отца, или мать, или жену, или детей ради имени Моего, получит во сто крат и наследует жизнь вечную". Следование за Христом – это еще и путь к воздаянию. Он пусть и сложен, но щедро вознаграждается.
Таким образом, идея о следовании за Богом с крестом возникла как таковая еще на самом раннем этапе крестовых походов. После этого наблюдается большой перерыв, когда мы больше не видим следов ее использования. Проповедник третьего крестового похода Алан де Лилль в проповеди о кресте Господнем говорит о крестоносцах как о тех, кто "несет крест Христа" (ferant crucem Christi), но что-либо более значительное до понтификата Иннокентия III найти не получается.
Как правомерно указывает А. Бистед, до Иннокентия III идея не фигурирует в папских письмах. Ко времени же понтификата Иннокентия in, как было замечено, происходит общий сдвиг в сторону подчеркивания значимости Святой земли для Бога лично.
В письме архиепископам и епископам Англии (1201), сохранившемся в составе хроники Роджера Ховеденского, папа Иннокентий III интерпретирует крестовый поход как воплощение Мф. 16:24 ("Если кто хочет идти за Мною, отвергнись от себя, и возьми крест свой, и следуй за Мною"). Тот же папа в своем письме графу Тулузскому (1198) призывает последнего отказаться от себя самого, водрузить крест Бога и последовать за Ним (pro ipso te ipsum abneges et tollas crucem eius et ipsum sequaris), перефразируя Мф. 16:24. Снова эта идея повторяется в письме нескольким епископам по поводу организации проповедей крестовых походов (1198): "кто же не берет крест свой, и не следует за Тем" (quis non tollat crucem suam et sequatur earn), кто много пострадал за нас. Та же мысль присутствует в письме графу Раймунду из Форкалькье (te ipso et tuis penitus abnegatis, tollas crucem eius qui pro te crucis non dubitavit subire discrimen) . В письме, разосланном верующим в разные концы католического мира (1200), папа говорит, что непосредственно сам Бог призывает верующих последовать за Ним, цитируя при этом Мф. 16:24.
Довольно быстро понтифики снова догадываются выгодно связать тезисы следования за Богом и полагающегося за это воздаяния. Таким образом, упор делается не только на предстоящие страдания, но и на награду, полагающуюся за следование Богу. В булле Quia maior (1213), отправленной верующим различных регионов, библейская цитата о принятии креста и следовании за Богом представляется в новом, "выгодном", свете: "[Бог] сам возглашает, говоря: Если кто хочет идти за Мною, отвергшее от себя, и возьми крест свой, и следуй за Мною [Мф. 16:24]. Он словно говорит: Кто хочет последовать за мной за венцом, пусть последуют за мной также и на сражение, которое предлагается всем в качестве проверки". Иначе говоря, акцент теперь делается не только на кресте, как тяжелом бремени, принятием которого нужно доказать свою преданность Богу, но и на воздаянии. Проследовав за Христом на крест, человек затем также последует за Христом и в рай. Аналогичный подход мы видим и в письме верующим Ломбардии и Тосканы (1217) папы Гонория III, который пишет: "Нужно поспешить к столь счастливой награде, и пусть каждый верный возьмет крест свой и последует за знаменем верховного Царя славы, и пусть никто не отказывается от службы Иисуса Христа, ежели хочет править вместе с ним, но пусть скорее отвергается от себя [ср. Мф. 16:24] и пойдет из земли своей и родства своего [ср. Быт. 12:1], отдавая все в руки Того, кто дал все". Анонимный автор
Ordinatio для проповеди пятого крестового похода в Англии говорит о необходимости следования предписанию в Мк. 2:14 (Следуй за Мною). Более того, этот автор подчеркивает большую значимость послушания Богу, нежели светским правителям, а также грядущее воздаяние: "Если кто-то из нас таков, что хочет принять крест за преходящие королевства Англии или Франции, заклинаю его пролитой Иисусом Христом кровью, чтобы он сам принял крест за царство небесное, которое вечно и намного лучше".
Большое внимание цитате о следовании Христу из Евангелия от Матфея уделяет в трактате о проповеди креста Гумберт Романский, который по-разному комментирует ее. Оба фрагмента, приведенные в таблицах ниже, говорят о том, что через следование за Христом на крест человек обретает рай. Таким образом, Гумберт, как и его предшественники начала XIII столетия, видит в рае тот "противовес" "тяжелому" кресту, который в глазах паствы смягчает тяжесть бремени креста.
В первом из случаев делается акцент на том, что будет тяжко, но цель это оправдывает:

Dominus ordinavit quod per cmciatus passionum post eum in regnum celeste pergatur, et ideo dicit Mt. VIII [16:24]. Qui vult venire post me, scilicet in par-adisum, tollat crucem suam et sequatur me, scilicet per viam passionis et tribula-tionis in paradisum.
Господь определил, чтобы посредством муки страстей люди шли за ним в царствие небесное. Потому говорится в Мф. 16:24: Если кто хочет идти за Мною, т. е. в рай, возьми крест свой и следуй за Мной, т. е. по пути страданий и притеснений в рай.
Во втором случае речь идет лишь о достижении рая в конце концов, а под "блаженной стороной" имеется в виду правая сторона относительно Бога, по которую на суде окажутся праведники, в отличие от левой стороны, предназначенной для грешников: