Вышли они из Лаяса и отправились в Акру. Пришли они туда в апреле 1269 года и услышали, что умер господин апостол. Узнали Никколо и Маффео, что умер господин апостол (Климент IV), и пошли они к некоему умному духовному лицу, легату от римской церкви во всем Египетском королевстве. Был тот человек с весом, и звали его Тедальдом из Пьяченцы

Добирались путники до Лаяса три года, ибо не всегда дорога позволяла это сделать, то погода дурная, то снега, то реки разлило. Добравшись наконец-то до места, рассказали они легату о поручении великого Кублай-хана. Подивился очень легат такому посланию и подумалось ему, что много чести для христианства будет от той миссии. Однако, чтобы исполнить ее, придется дожидаться избрания нового апостола. Долго ли мало ли уйдет на это времени — неизвестно. Посему было решено братьями сходить в Венецию, повидать родню. Вернувшись домой, братьев ожидало печальное известие. Умерла жена господина Никколо, оставив ему двенадцатилетнего сына Марко. И с этого момента начинается большое путешествие Марко Поло.

В ожидании избрания нового апостола, прожили братья Поло и Марко в Венеции два года. Решив, что медлить дальше некуда, отправились они к тому самому легату. Долгие вели братья с ним разговоры. Решено было не медлить более и выдвигаться в путь во владения Кублай-хана. Братья Поло сходили в Иерусалим за маслом из лампады у гроба господня, а легат изготовил письма для хана с пояснениями их не скорого возвращения назад. Снарядившись в путь и получив письма от легата, братья Поло выдвинулись в Лаяс. И только они добрались до него, как пришло известие об избрании нового апостола, которым стал тот самый легат. Братья обрадовались известию и немедля двинулись в обратный путь, чтобы получить благословения апостола и новые указания для великого хана.

Папа Григорий Пьяченцский, новый избранный апостол, направил к великому Кублай-хану двух монахов-проповедников. Были они самыми умными во всей области. Одного звали братом Никколо Виченцским, второго — братом Гильомом Триполийским. Вместе с братьями Поло и Марко, а также с верительными грамотами и письмами, отправились все в путь. Однако совместное путешествие семьи Поло и монахов было недолгим. В момент их прохода в Лаяс, с великими полчищами напал на Армению вавилонский султан Бондокдер. Испугались монахи идти дальше, отдали братьям верительные грамоты и письма, попрощались и пошли назад.

Отважных путешественников, с важной миссией к великому Кублай-хану, ничто не остановит. Братья Поло и Марко продолжили свой путь. Добирались к хану они и летом и зимой, и ушло на путь у них три с половиной года. Длилось странствие братьев Поло и Марко так долго из-за плохих дорог, сильных дождей и разливов рек, сильных ветров и снегопадов. Как только великий хан узнал о возвращении братьев Поло, выслал к ним навстречу своих людей. И сопровождали они братьев Поло и Марко до богатого города Клеменфу, и служили им хорошо, и почести оказывали им. Наконец прибыли путешественники во дворец к великому хану. Кублай-хан принял их с честью, весельями и пиршеством. Расспрашивал братьев Поло о здоровье, о жизни.

… Представили они ему потом и полномочия, и те письма, что апостол выслал. Великий хан остался очень доволен. Передали ему братья святое масло; обрадовался великий хан; святое масло ценил он дорого. Увидел великий хан Марко, - а тот тогда был молодцом, - и спросил: это кто? «Государь, - отвечал господин Никколо, - это мой сын, а твой слуга». - «Добро пожаловать», - сказал великий хан Книга Марко Поло, Путешествие, Глава IV, государственное издательство «Художественная литература», Ленинград, 1940.

Так произошла первая встреча Марко Поло с великим ханом. В тот момент, никто и подумать не мог, что Марко станет доверенным послом хана, но об этом позже. Как видим из повествования Марко, великий государь всех татар Кублай-хан очень любил братьев Поло. По случаю их возвращения, при дворе устроили великое веселье и пиры. Братья Поло были в почете большем, чем другие бароны великого хана.