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