Летописцы того времени, описывая бедствия Святой земли, сообщают, что все религиозные церемонии были запрещены и большая часть церквей превращены в конюшни; храм Святого Гроба также подвергся опустошению. Христиане принуждены были удалиться из Иерусалима. Со слезами приняли на Западе известие о разрушении Святых мест. В разных явлениях представились благочестивым христианам как бы знамения этих несчастий: например, в Бургони выпал каменный дождь; на небе видны были кометы и метеоры. В различных по климату местностях природа действовала как бы вопреки своим определенным законам, и год бедствий Иерусалима был полон печальных, таинственных знамений. Но все эти бедствия делали еще более дорогим и священным для христиан город их Искупителя. Вообще, конец Х века составляет эпоху тревог и мрачной озабоченности; в Европе думали, что скоро наступит последний день мира и Иисус Христос сойдет на землю, чтобы судить живых и мертвых. Мысли всех были обращены к Иерусалиму, и путь странствия туда сделался как бы путем вечности. Богатые учреждали благотворительные заведения, так как блага земные вменялись тогда в ничто. Не одна дарственная запись начинается такими благочестивыми словами: «так как приближается конец мира» или «убоясь наступающего дня Суда Божия» и т. п. Когда умер Гакем – халиф-притеснитель, то преемник его, Захир, позволил христианам выстроить вновь храм Святого Гроба; император Константинопольский предоставил черпать средства из своей собственной казны для покрытия издержек по восстановлению храма.
В XI веке примеры странствий к Святым местам, налагаемых в виде церковного покаяния, встречаются еще чаще, чем в предыдущем столетии. Великие грешники должны были оставлять на некоторое время свое отечество и вести скитальческую жизнь, подобно Каину. Этот способ искупления греха (кражи, убийства, нарушения примирения во имя Бога) согласовался с деятельным и беспокойным характером западных народов. Чем дальше подвигается XI век, тем более любовь к странствиям на поклонение Святым местам становится потребностью людей, привычкой, законом. Посох странника виден в руке каждого уроженца Европы; старание ли избежать опасности или преодолеть затруднение, исполнение ли какого-нибудь желания или обета – все это служит причиной покинуть домашний очаг и стремиться к дальним небесам. Странник, направляющийся в Иерусалим, был как бы священной личностью; отъезд его и возвращение ознаменовывались религиозными церемониями. Ни в какой стране не подвергался он лишению благодетельного гостеприимства. Особенно же во время празднования Пасхи стечение паломников бывало многочисленно в Иерусалиме; толпы верующих стремились увидеть, как нисходит священный огонь и зажигает светильники у Гроба Господня.
Знаменитейшими паломниками первой половины XI века считают Фулька Анжуйского, по прозванию Черный, и Роберта Нормандского, отца Вильгельма Завоевателя. Фульк, обвиненный в убийстве своей жены и, сверх того, в других убийствах, три раза путешествовал к Святым местам, заявляя многими доказательствами набожное свое настроение и милосердие, и умер в Меце в 1040 г. по возвращении из третьего странствия на богомолье. Роберт Нормандский, виновный, как говорят, в том, что по его повелению был отравлен брат его Ричард, также отправился вымаливать прощение Господа у Его Святого Гроба; по прибытии в Иерусалим встретил он у ворот города толпу бедных странников, стоявших тут в ожидании милостыни от какого-нибудь богатого господина, которая открыла бы им доступ в священный город, и заплатил за каждого из них по золотой монете. Роберт умер в Никее, сожалея, что ему не пришлось кончить жизнь свою при самом Гробе своего Господа.
В 1054 г. Литберт, епископ Камбрейский, отправился в Иерусалим во главе трех тысяч поклонников из Пикардии и Фландрии. Этот отряд, известный у летописцев под замечательным названием «войска Божьего», погиб в Болгарии, побитый оружием варваров и также от голода. Епископ Камбрейский прибыл в Сирию с очень немногими уцелевшими спутниками; но он был так несчастлив, что должен был возвратиться в Европу, не видав Гроба Господня. Другой отряд, более многочисленный, отбыл с берегов Рейна в 1064 г.; эти благочестивые германцы достигли Святой земли, где патриарх устроил им торжественную встречу при звуках литавр. В числе путешественников к Святым местам в это же время можно упомянуть еще о Фридрихе графе Вердюнском, о Роберте Фризоне графе Фландрском, и о Беранжере графе Барселонском.
Вторжение турок, эта «наковальня, которая должна была тяготеть над всею землею», по выражению одного летописца, подчинило Восток новым владыкам, а палестинских христиан – новым притеснителям. К такому громадному количеству врагов, восставших против последователей Евангелия, Европа не отнеслась равнодушно. Папа Григорий VII, человек энергичный, смелый и предприимчивый, начал убеждать христиан вооружиться против мусульман; пятьдесят тысяч человек отозвались на его призыв, и Григорий VII сам должен был вести их в Азию. Но он не мог осуществить этого предприятия. Преемник его, Виктор III, обещал отпущение грехов всем, кто выступит на битву с сарацинами, свирепствовавшими по берегам Средиземного моря; флот, снаряженный жителями Пизы, Генуи и других городов Италии, явился у африканских берегов; итальянские воины изрубили множество сарацин и сожгли два мусульманских города в древней стране Карфагенской.