Наступление провалилось после бесплодной осады Константинополя в 718 г. и битвы при Пуатье в 732 г., и воцарилось относительное спокойствие, наладились отношения между Карлом Великим и знаменитым халифом Багдада Гаруном-аль-Рашидом. Если верить современному им историку Эйнхарду, халиф «уступил под власть Карла Святые места». Это своеобразное покровительство, которое Карл, с признания халифа, вероятно, оказывал паломникам, бредущим в Палестину, и новым общинам, явно послужили его прославлению как «великого императора», о чьих подвигах вскоре стали слагать героические песни. На самом деле, в это время был восстановлен один мужской монастырь на оливьерской горе и один женский около Святого Гроба, в дополнение, в 808 г. на «кровавом поле (Hacel-dama)» были построены гостеприимный дом и базилика. Паломничества, несмотря на бесчеловечные условия (паломничество англосакса Виллибальда, упоминаемое выше, началось в 722 г. и длилось семь лет), тем не менее не прекратились, но проходили в самой ненадежной обстановке, отныне сохранность имущества была гораздо лучше обеспечена, чем в прошлом, но взамен путники были обязаны уплачивать множество пошлин. Вспомним пример с паломничеством Бернарда Монаха (866–870 гг.), который, вопреки разрешению на проезд, выданному сарацинами в Бари, был арестован в Каире за то, что не заплатил надлежащую пошлину при входе в город.
Также жизнь паломников зависела от капризов султанов, таких как халиф Хаким, своеобразного безумца, который внезапно в 1009 г. начал преследование христиан и евреев и приказал разрушить все церкви и монастыри Палестины, начав с церкви Святого Гроба>1. Подобное проявление дикости живо поразило весь Запад.
Гонения халифа на христиан (если верить хронистам, они были вынуждены носить на шее медный крест, весивший десять фунтов, а евреи — волочить за собой плахи в форме телячьей головы), породили множество рассказов, где историю сложно отличить от легенды Эхо этих гонений доходит до нас в основательных трудах Гильома Тирского, историка XII в. в частности, он показывает, как воспоминания об тех страшных временах сохранились спустя сто лет после гонений По его словам, одна иерусалимская семья обладала привилегией распространять пальмовые ветви, которые несли во время процессии к Святому Гробу в праздничное Вербное воскресенье Говорили, что этот обычай берет свое начало от юноши, который пожертвовал своей жизнью, признавшись в осквернении мечети, ради спасения других членов общины, обвиненных в совершении этого святотатства По пути на место казни он поручил «свой бедный линьяж» милосердию тех, ради которых пошел на смерть. В память о нем было решено, чтобы вся прибыль от праздника каждый год поступала к потомкам этого юноши.
