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