Поло отправились с флотилией венецианских кораблей — «muda», — направлявшейся к восточным берегам Адриатического моря. Суда жались к берегу и останавливались в знакомых портах, чтобы возобновить припасы. Не слишком уклоняясь от общего курса, флотилия разделилась на несколько конвоев, устремившихся к разным целям. Поло были в конвое, направлявшемся к Акре. Большую часть пассажиров составляли паломники в Святую Землю, и с ними были Поло — двое испытанных путешественников, исполнявших данную клятву, и впечатлительный парнишка, которому предстояло стать взрослым вдали от дома.
Крепость, известная как Акра, являлась зримым напоминанием о прежнем Иерусалимском царстве. В XIII веке она оказалась в руках мусульман. Сама Акра была разделена на кварталы, где стояли дома представителей соперничающих государств, таких как Венеция и Генуя. В крошечном порту не хватало места для кораблей, и многие принуждены были бросать якорь на рейде. Через город тек поток христиан-пилигримов, направлявшихся в Иерусалим. Акра, хоть и была невелика, гордилась двумя видными персонами того времени. Здесь можно было встретить в окружении английских рыцарей принца Эдуарда, который в союзе с монголами вел собственный крестовый поход против мусульман. Второй важной персоной был папский легат Теобальдо из Пьяченцы. Акра была так мала, что Эдуард был знаком с Теобальдо, а возможно, даже с купцами Поло.
Возвратившись в Акру, Поло отправились прямо к старому другу, чтобы возобновить знакомство двухлетней давности. При встрече старшие Поло выразили желание получить масло от Гроба Господня для выполнения данного Хубилай-хану обещания. Теобальдо позволил им отправиться в Иерусалим для закупки этого драгоценного елея.
Тогда, как и теперь, Иерусалим был как бы турнирной площадкой: город будоражили и возмущали соперничавшие религии. Здесь по приказу царя Соломона был воздвигнут Храм, здесь был распят Иисус. И отсюда же вознесся на небеса пророк Мухаммед. Мусульмане называли Иерусалим на свой лад: Аль-кад — «Святой». Ко времени прибытия Поло город уже две тысячи лет провел в осаде. Одна армия завоевателей сменяла другую, от римлян до мусульман. Каждая вера — и каждая армия — притязала на владение городом. В Иерусалиме не прекращались стычки и молитвы, а неуверенность в будущем была образом жизни.
Пока мусульмане и христиане спорили за владения и доступ к святым местам и реликвиям, колонны пилигримов в сопровождении проводников переходили от святыни к святыне. Поло — трое незаметных пилигримов в толпе — прибыли, может быть, с самой необычной миссией. Чтобы раздобыть обещанное Хубилай-хану священное масло, они отправились к Гробу Господню у подножия Масличной горы. Еще один германский клирик, Бурхард Сионский, побывал там вскоре после Поло, в 1282 году, и описал мрачную обстановку: «Пещера, в который находится Гроб Господень, имеет восемь футов в длину и также восемь в ширину. Снаружи она целиком выложена мрамором, но внутри голая скала, как было во время Его погребения. Вход в пещеру с востока, очень низкий и маленький. Справа от входа, у северной стены гробница. Она из серого мрамора, возвышается на три ладони и имеет восемь футов в длину; как и сам склеп или пещера, и укрыта со всех сторон».
Несмотря на сомнения знатоков Библии, говоривших, что Святой Гроб не мог быть истинным местом погребения Иисуса, его продолжали почитать, и Поло, покупая масло, не имели оснований сомневаться в его подлинности.
То же место (теперь это Старый Иерусалим) описал Лудольф фон Сухем. «Здесь, при церкви Святого Гроба, живут дряхлые грузины, у которых ключи от часовни Гроба Господня, и пища, пожертвования, свечи и масло для лампад, горящих в склепе. Все это подают пилигримам через маленькое окошко в южных дверях церкви».
Вместе с другими паломниками к святейшей из святынь Поло получили масло, за которое, вероятно, расплатились щедрым пожертвованием. Затем они поспешили вернуться в Акру.
За время их отсутствия мало что изменилось. Теобальдо сообщил им, что кардиналы так и не сумели выбрать нового папу, хотя прошло уже два года. Нетерпеливые, воодушевленные удачной покупкой святого масла путешественники решили немедленно отправиться ко двору Хубилай-хана, не ожидая затянувшегося избрания. Они обратились к Теобальдо, каковой как-никак был папским легатом, с просьбой снабдить их официальным документом, который удовлетворил бы монгольского вождя и объяснил ему, что они не сумели исполнить порученного по причине смерти папы Климента и отсутствия преемника. «Синьор, — сказали они ему, по воспоминаниям Марко, — мы видим, что апостола нет, и хотим отправиться к великому владыке (так почтительные венецианцы именовали монгольского вождя), потому что против воли уже замешкались надолго и ждали достаточно. Итак, с вашего благословения мы хотели бы вернуться. Но об одном просим вас: дайте нам привилегии и письма, удостоверяющие, что мы явились с посольством к папе и не застали его в живых, и ждали, пока появится новый, когда же его так долго не могли избрать, вы, как легат, удостоверили все, что вы видели».
