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