Римская Церковь вполне разделяла этот взгляд и поощряла паломничество, считая его духовным подвигом. При этом она установила два вида паломничества: великое и малое. К великому паломничеству относились путешествия в Святую Землю и в Рим, к малому – относились паломничества к местным святыням. В дальнейшем Римская Церковь стала применять тот или иной вид паломничества как епитимию. Даже светские суды западных государств стали приговаривать к паломничеству убийц, но такая практика продолжалась недолго.
Западные паломники, отправляясь в путешествие, отпускали бороды и надевали особую одежду, которая состояла из коричневого или серого плаща с нашитым на нем красным крестом, широкополой греческой шляпы тоже с крестом и калиг, то есть полусапог, закрывавших голени до половины. В руках имели посох, а через плечо вешали суму и тыквенную бутылку для воды. Добравшись до Иерусалима, паломники начинали поклонение Святым Местам от Сиона. Ходили они процессиями с пением духовных песнопений. Протестанты относились к паломничеству отрицательно, а католики и до настоящего времени совершают паломничества.
В России «хождение на богомолье» возникло вскоре после принятия христианства. Оно носило двоякий характер. Прежде всего благочестивые русские люди стремились совершить паломничество в Святую Землю, а затем широкое распространение получило хождение для поклонения отечественным святыням. Возможно, на это повлияло и то, что в первые века русского христианства паломничество в Палестину было связано с большими трудами и опасностями. Впрочем, историк О. Иегер в своем труде «Всеобщая история» отмечает, что «толпы русских паломников в XI столетии почти непрерывно, из года в год, направлялись в Иерусалим на поклонение Св. Местам» (Том II, стр. 474).
Первым русским паломником, совершившим «хождение» в Святую Землю, был игумен Варлаам (1062). В XII веке стремление совершить паломничество в Святую Землю увеличивается и принимает такие размеры, что духовные власти начинают относиться к нему неодобрительно.