К XI в. христиане уже привыкли к тому, что священные для них территории находятся в руках «неверных». Много веков прошло с тех пор, как арабское завоевание отторгло от Византии и от всего христианского мира святые места (Иерусалим, Вифлеем, Назарет и другие области, связанные с жизнью Иисуса Христа). Одна из важнейших христианских святынь, давнее место паломничества – Гроб Господень, начиная с 637 г., момента вхождения праведного халифа Омара (Умар ибн аль-Хаттаб) в Иерусалим, находилась в руках мусульман. Со времен Карла Великого мусульмане не препятствовали паломничеству христиан в Иерусалим, но путешествия из Европы были опасными и дорогостоящими. Для примера: в 1064–1065 гг. в «странствовании по стезе Господней», как называли паломничество современники, Гюнтера, епископа города Бамберга, сопровождало почти 12 тысяч человек. Паломничество немного упростилось только после создания на пути следования паломников так называемых приютов пилигримов.