Наступление провалилось после бесплодной осады Константинополя в 718 г. и битвы при Пуатье в 732 г., и воцарилось относительное спокойствие, наладились отношения между Карлом Великим и знаменитым халифом Багдада Гаруном-аль-Рашидом. Если верить современному им историку Эйнхарду, халиф "уступил под власть Карла Святые места". Это своеобразное покровительство, которое Карл, с признания халифа, вероятно, оказывал паломникам, бредущим в Палестину, и новым общинам, явно послужили его прославлению как "великого императора", о чьих подвигах вскоре стали слагать героические песни. На самом деле, в это время был восстановлен один мужской монастырь на оливьерской горе и один женский около Святого Гроба, в дополнение, в 808 г. на "кровавом поле (Haceldama)" были построены гостеприимный дом и базилика. Паломничества, несмотря на бесчеловечные условия (паломничество англосакса Виллибальда, упоминаемое выше, началось в 722 г. и длилось семь лет), тем не менее не прекратились, но проходили в самой ненадежной обстановке, отныне сохранность имущества была гораздо лучше обеспечена, чем в прошлом, но взамен путники были обязаны уплачивать множество пошлин. Вспомним пример с паломничеством Бернарда Монаха (866-870 гг.), который, вопреки разрешению на проезд, выданному сарацинами в Бари, был арестован в Каире за то, что не заплатил надлежащую пошлину при входе в город.

Также жизнь паломников зависела от капризов султанов, таких как халиф Хаким, своеобразного безумца, который внезапно в 1009 г. начал преследование христиан и евреев и приказал разрушить все церкви и монастыри Палестины, начав с церкви Святого Гроба