Этим взаимным связям способствовала торговая деятельность, которая по-прежнему велась на побережьях Средиземного моря. Постепенно она приходила в упадок по причине все большего обнищания Запада, а время от времени прерывалась, как, например, когда в середине V века море стало небезопасным для безоружных купцов из-за пиратов-вандалов; и положение еще больше осложнялось из-за вражды и ересей на Востоке. Однако до наших дней дошло множество путевых заметок, написанных в VI веке паломниками с Запада, которые отправлялись на Восток на греческих или сирийских торговых судах; да и сами купцы, помимо пассажиров и товаров, доставляли с собой религиозные новости и слухи. Благодаря путешественникам и торговцам историк Григорий Турский был прекрасно осведомлен о делах на Востоке. Существует изложение беседы, состоявшейся между святым Симеоном Столпником и сирийским купцом, который пришел посмотреть на него на столпе возле Халеба. Симеон спросил о новостях о святой Женевьеве (Геновефе) Парижской и попросил передать ей привет. Несмотря на религиозные и политические ссоры высших властей, отношения между восточными и западными христианами оставались весьма тесными и душевными.
Арабские завоевания поставили крест на этой эпохе. Сирийские купцы уже не приходили к берегам Франции и Италии с товарами и новостями. В Средиземном море снова появились пираты. Мусульманские правители Палестины подозрительно относились к приезжающим из-за границ христианам. Поездка обходилась дорого и давалась трудно, а у западного христианства было туго с деньгами. Однако общение не прервалось полностью. Западные христиане все так же стремились к восточным святыням и тосковали по ним. Когда в 682 году папу Мартина I обвинили в дружественных отношениях с мусульманами, он объяснил, что им двигало желание получить от них дозволение посылать денежную помощь в Иерусалим. В 670 году франкский епископ Аркульф отправился на Восток и сумел вдоль и поперек объездить Египет, Сирию и Палестину и вернуться через Константинополь, однако его путешествие заняло несколько лет, и он пережил немало лишений. Мы знаем имена и других паломников того времени, например святого Ульфия из Рю в Пикардии или святого Берхария из Монтье-ан-Дер в Бургундии и его друга Вемера. Но их истории свидетельствуют о том, что только самые стойкие и предприимчивые люди могли рассчитывать добраться до Иерусалима. Похоже, женщины даже не осмеливались отправляться в паломничество.