Нормандцы последовали примеру своего герцога. Они особо почитали святого Михаила и в огромном числе отправлялись к Монте-Гаргано. Оттуда самые предприимчивые продолжали путь в Палестину. В середине века они составляли такую большую и такую рьяную долю палестинских паломников, что константинопольское правительство, озлобленное на нормандцев за их набеги на византийскую Италию, начало неодобрительно смотреть на все паломническое движение[16]. Сородичи нормандцев из Скандинавии отличались почти таким же энтузиазмом. Северяне еще издавна приезжали в Константинополь, и тамошние богатства и чудеса производили на них большое впечатление. На своей северной родине они вели разговоры о Миклагарде, как они называли великий город, и порой даже отождествляли его с Асгардом, домом богов. Уже в 930 году в армии императора служили скандинавы. В начале XI века их стало так много, что было сформировано отдельное скандинавское подразделение – знаменитая варяжская стража. Варяги вскоре взяли себе за привычку брать отпуск для того, чтобы съездить в Иерусалим. Первым из них, о ком до нас дошли хоть какие-то сведения, был некий Кольскеггр, побывавший в Палестине в 992 году. Харальд Хардероде – Харальд Суровый, самый знаменитый из варягов, побывал там в 1034 году. На протяжении XI века множество норвежцев, исландцев и датчан, которые проводили на императорской службе по пять и более лет, затем отправлялись в паломничество, а потом уже возвращались со всеми своими накоплениями на северную родину. Воодушевленные их рассказами, друзья отправлялись на юг только ради того, чтобы там побывать. Апостол Исландии Торвальд Кодранссон по прозвищу Путешественник приезжал в Иерусалим около 990 года. Некоторые пилигримы с севера утверждали, что видели там Олава Трюггвасона, первого христианского короля Норвегии, после его таинственного исчезновения в 1000 году. Олаф II намеревался последовать его примеру, но его путешествие состоялось только в легенде. Эти северные властелины были людьми необузданными, нередко они были виновны в убийствах и нуждались в покаянии. Полудатчанин Свен Годвинссон отправился вместе с группой англичан в 1051 году отмаливать убийство, но следующей же осенью умер от холода в анатолийских горах, ибо ради искупления грехов шел босым. Легман Гудредссон, норвежский король Мэна, убивший своего брата, отправился просить у Бога прощения таким же способом. Большинство скандинавских паломников предпочитали ехать кругом – по морю через пролив Гибралтар и обратно по суше через Русь.

Паломники западных стран в X веке должны были добираться по Средиземному морю до Константинополя или Сирии. Но плата за проезд была высока, и коек на всех не хватало. В 975 году правители Венгрии приняли христианство, и тогда открылась дорога по суше – сначала по Дунаю и затем через Балканы до Константинополя. До 1019 года, когда Византия окончательно взяла под свой контроль весь Балканский полуостров, это была опасная дорога; но с тех пор путник мог, почти не рискуя, доехать через Венгрию до византийской границы у Белграда, а оттуда через Софию и Адрианополь до столицы. Либо он мог направиться в византийскую Италию и совершить короткое путешествие по морю от Бари до Диррахия, а оттуда по старой римской Эгнатиевой дороге проследовать через Фессалонику до Босфора. Оттуда вело три удобные и широкие дороги, которые вели через Малую Азию в Антиохию. Далее путь шел на побережье к Латакии и возле Тортосы перебирался на территорию, подвластную Фатимидам. Это была единственная граница, которую приходилось пересекать путешественнику после отбытия из Белграда или Термоли в Италии и оттуда он мог без помех добраться до Иерусалима. Путь по суше, хотя и небыстрый, обходился гораздо дешевле и был проще, чем по морю, а также гораздо лучше подходил для больших групп.