Нашествие мусульман не остановило паломничества. В начале VIII века мы встречаем в Иерусалиме епископа Галльского, св. Арнульфа, описание интересного путешествия которого сохранилось до нашего времени, а лет через 20 или 30 после того посетил Святые места другой епископ - Гилебальд из саксонской страны, о путешествии которого сохранился рассказ его родственницы-монахини.
Распри между разными мусульманскими партиями, добивавшимися высшей власти, гибельно отражались на палестинских христианах; долго тяготели на них ужасы преследования, прерываемые лишь кратковременными отдыхами, и только в царствование Гарун аль-Рашида, величайшего халифа из династии Аббасидов, настали для них более спокойные дни. Карл Великий в это время распространял свое владычество на Западе. Взаимное уважение между великим государем франков и великим халифом ислама выражалось посредством частых посольств и роскошных подарков. Гарун аль-Рашид послал в дар Карлу Великому ключи от Святого Гроба и священного города: в этом приношении была политическая идея и что-то вроде смутного предчувствия Крестовых походов.
В это время европейские христиане, посещавшие Иерусалим, были принимаемы в странноприимном доме, учреждение которого приписывают Карлу Великому. В конце IX века монах Бернар, родом француз, посетил Святые места с двумя другими лицами монашеского звания; он видел это странноприимное учреждение латинской церкви, состоящее из 12 домов или гостиниц; тут для паломников была открыта библиотека, как и в других странноприимных домах, основанных в Европе Карлом Великим. В пользовании этого благочестивого учреждения были поля, виноградники и сад, расположенный в долине Иосафатовой. Желание обрести частицы мощей, а также и торговые расчеты, способствовали умножению этих путешествий за море; ежегодно 15 сентября в Иерусалиме открывалась ярмарка: торг, по обыкновению, происходил на площади церкви св. Марии Латинской. Купцы из Венеции, Пизы, Генуи, Амальфи и Марселя имели свои конторы в разных странах на Востоке.
Путешествия к Святым местам стали налагаться в виде публичной кары и средства к искуплению вины. В 868 г. один знатный бретонский владетель, по имени Фротмонд, убивший своего дядю и меньшего из своих братьев, был присуждаем три раза к путешествию в Святую землю для получения полного отпущения своих преступлений. Цензий, римский префект, который в церкви Санта-Марии-Маджоре нанес оскорбление папе, схватив его в алтаре и заключив в темницу, был присужден оплакивать свою вину у подножия Гроба Господня.
Эти частые путешествия установили братские отношения между христианами Востока и Европы. Письмо Илии, патриарха Иерусалимского, написанное в 881 г. к Карлу Младшему и великой семье христианского Запада, представляется нам торжественным выражением этих отрадных и благочестивых отношений. Патриарх описывает несчастное положение иерусалимской церкви: бедным и монашествующим угрожает смерть от голода; для лампад святилища недостает масла; иерусалимские христиане взывают к состраданию своих европейских братьев. Не дошло до нас никакого свидетельства, которое пояснило бы, как отозвалась христианская Европа на это трогательное послание, но можно предполагать, что два монаха, посланные с письмом от Илии, возвратились не с пустыми руками.
По ниспровержении владычества Аббасидов мусульманский мир под влиянием распрей и несогласий распался и утратил свою силу; зрелище этого падения приободрило на некоторое время греков. Никифор Фока, Ираклий и особенно Цимисхий сделали несколько удачных попыток; но смерть Цимисхия, отравленного внезапно среди пути, возвратила сарацинам все, что они потеряли. Халифы Фатимиды, поселившиеся недавно по берегам Нила, сделались новыми обладателями Иудеи. Под их управлением положение христиан было сносным до тех пор, пока не стал халифом Гакем, о жестоком фанатизме и яростном безумии которого сообщает история. Герберт, архиепископ Равенский, сделавшийся папой под именем Сильвестра II, видел бедствия христиан во время своего путешествия в Иерусалим. Письмо этого прелата (986 г.), в котором Иерусалим сам оплакивает свои несчастья и взывает к состраданию своих детей, возбудило волнение в Европе. Следствием этого негодования и сострадания была морская экспедиция пизанцев, генуэзцев и короля Арльского, Бозжа, которая угрожала сарацинам до берегов Сирии; но эта неблагоразумная демонстрация возбудила только недоверие сарацин и привлекла на христиан усиленные меры строгости.
Летописцы того времени, описывая бедствия Святой земли, сообщают, что все религиозные церемонии были запрещены и большая часть церквей превращены в конюшни; храм Святого Гроба также подвергся опустошению. Христиане принуждены были удалиться из Иерусалима. Со слезами приняли на Западе известие о разрушении Святых мест. В разных явлениях представились благочестивым христианам как бы знамения этих несчастий: например, в Бургони выпал каменный дождь; на небе видны были кометы и метеоры. В различных по климату местностях природа действовала как бы вопреки своим определенным законам, и год бедствий Иерусалима был полон печальных, таинственных знамений. Но все эти бедствия делали еще более дорогим и священным для христиан город их Искупителя. Вообще, конец Х века составляет эпоху тревог и мрачной озабоченности; в Европе думали, что скоро наступит последний день мира и Иисус Христос сойдет на землю, чтобы судить живых и мертвых. Мысли всех были обращены к Иерусалиму, и путь странствия туда сделался как бы путем вечности. Богатые учреждали благотворительные заведения, так как блага земные вменялись тогда в ничто. Не одна дарственная запись начинается такими благочестивыми словами: "так как приближается конец мира" или "убоясь наступающего дня Суда Божия" и т.п. Когда умер Гакем - халиф-притеснитель, - то преемник его, Захир, позволил христианам выстроить вновь храм Святого Гроба; император Константинопольский предоставил черпать средства из своей собственной казны для покрытия издержек по восстановлению храма.