Однако избрание папы вызвало новую задержку, потому что курьер доставил им вызов от вновь избранного папы. И братья Поло опять вернулись в Акру, на сей раз под охраной вооруженного эскорта. Они трудились недаром. Теобальдо, ставший самой важной персоной христианского мира, торжественно приветствовал их, почтил своим благословением и дал в их честь пир. В то же время вновь избранный понтифик обдумал миссию к Хубилай-хану и пришел к выводу, что она предоставляет идеальную возможность распространения христианства в Монгольской империи и особенно в Китае. Для этой цели он предложил услуги двух монахов, «действительно самых ученых и достойных во всей провинции», по словам Марко. «Одного звали брат Николай из Виченцы, другого — брат Гильом из Триполи». Они были наделены чрезвычайными полномочиями как церковными, так и мирскими: «привилегии, хартии и письма, уполномочивающие их на все, что было во власти самого папы, так что они могли рукополагать епископов и священников, вязать и разрешать, подобно ему самому, к тому же он вручил им много драгоценных камней и других даров для передачи великому хану и его послам». В целом возведение их друга и защитника на папский престол оказалось удивительно удачным случаем для Поло, теперь направлявшихся на Восток с блистательными перспективами.
Благоприятные обстоятельства вскоре рассеялись. На пути через Армению Поло вызвали гнев местного властителя, султана Бибара, который угрожал им по меньшей мере заключением в тюрьму. В страхе за свою жизнь оба ученых монаха отказались продолжать путь. Однако Поло не для того зашли так далеко и ждали так долго, чтобы отступиться перед первым препятствием. В уверенности, что сумеют договориться с местными племенами, вероятнее всего подкупая их драгоценностями, Никколо, Маттео и Марко упрямо продолжали путь, уже без папского эскорта.
27 марта 1272 года Теобальдо из Пьяченцы вступил на папский престол под именем Григория X. Однако к тому времени его протеже из Венеции далеко ушли по пути приключений, великих трудностей и значительных последствий для церкви, Монгольской империи и хрупких, неустойчивых связей между Востоком и Западом. Их решение продолжать путь вопреки всему означало в глазах большинства европейцев, что они идут на верную гибель. Здравому уму представлялось невероятным, чтобы они добились успеха, с трудом верилось даже в то, что они выйдут из этого испытания живыми.
Однако Поло смотрели на дело иначе. Они верили в безграничные возможности торговли с Востоком, лишь бы купцу хватило умения пожинать громадную прибыль. Они считали себя защитниками христианской веры и дипломатами, но в первую очередь они были купцами. В их глазах коммерческие выгоды преобладали над любыми культурными барьерами. Теперь им оставалось испытать свою правоту. Если они ошибаются, о них, возможно, уже никто никогда не услышит.
