О пути, которым они следовали — через Персию, Оксиану, Памир, Кашгар и пустыню Тоби — Марко даст первое и последнее описание, дошедшее до Запада. Путешествие было долгим и тяжелым, заняло четыре года. Наконец венецианцы добрались до летнего дворца Кублая в Шангту. Марко исполнился двадцать один год. Хану он сразу же понравился. Кублай с восторгом внимал рассказам юноши о приключениях и диковинах, которые тот увидел во время путешествия. Кублай сразу же взял его к себе на службу. Через короткое время Марко сделался одним из доверенных людей хана. Он объездил его империю вдоль и поперек, побывал с поручениями в Южной Индии.
Сопровождали ли его в этих миссиях отец и дядя, неизвестно. Ясно, впрочем, одно: вся троица показалась Кублаю такой интересной, или полезной, или и тем и другим, что много лет он их от себя не отпускал. Только в 1292 году, когда монгольской принцессе, обещанной в жены персидскому хану, понадобилось сопровождение, венецианцам позволили наконец уехать.
История об их возвращении стала частью легенды Поло: о том, как почти через четверть века они вошли в большой венецианский дом, как не узнали их родные и друзья, и неожиданная развязка, когда они сбросили дряхлые восточные одежды, отпороли подкладки, и на пол высыпался каскад изумрудов, рубинов и жемчуга. Но, несмотря на недоверие, с которым приняли рассказы Марко, на преувеличения, в которых его обвиняли (он заслужил насмешливое прозвище Миллион, потому что рассказывал о миллионных доходах хана), книга, которую он продиктовал в Генуе своему сокамернику, ни в коем случае не является простым собранием небылиц, как это долго считалось.
Многие его описания необычайно точны. Несколько из них спустя столетия подтвердили китайские архивы. Он рассказывает не только о блестящем дворе Кублая в Пекине, но и обо всей его империи — от дальнего севера, с собачьими упряжками и северными оленями, и до Цейлона, Бирмы, Сиама, Явы, Суматры и Японии, — о землях, о которых до него не слыхали, и даже о христианской империи Абиссинии, о Мадагаскаре и Занзибаре.
Марко Поло умер в 1324 году и был похоронен в церкви Святого Лоренцо. К несчастью, его саркофаг был утрачен, когда в 1592 году церковь перестроили. В библиотеке Марчиана, однако, сохранилось его завещание. Сохранилось и кое-что от старого дома Поло, включая великолепную византийскую арку, под которой Марко, должно быть, проходил бессчетное число раз. Все это находится в отдаленном углу, под церковью Сан Джованни Крисостомо, все еще называющемся в честь самого знаменитого средневекового путешественника — Corte Seconda del Milion.