Хубилай-хан оказал братьям Поло беспрецедентный прием. Он жадно выслушивал их поразительные описания католического мира, его обычаев и культуры, его христианской религии. Хубилая не особенно интересовала потусторонняя жизнь или окончательная судьба его души, но, подобно другим монархам, он был не прочь использовать организованную религию как средство для достижения политических целей. Возможно, он увидел в христианстве средство для укрощения своих варваров-монголов. Он отправил Поло домой в качестве своих личных послов к папе и вручил им письма к его святейшеству. В письмах хан просил прислать к его двору группу учителей, которые могли бы учить его народ западным искусствам и наставлять в христианской вере. Эта миссия отмечает начало политики открытых дверей, эра которой продолжалась в Азии около сотни лет, до середины XIV в. Она могла продлиться и дольше, если бы христианская церковь чистосердечно отозвалась на просьбу. Сам же хан со временем отказался от этой идеи и выбрал в качестве цивилизующего средства буддизм.
Проведя дома два года, братья Поло вновь отправились в Китай с пустыми руками. Папа Климент IV умер, и его никто не сменил. Более того, умерла жена Николо, и их пятнадцатилетний сын Марко остался без присмотра. Так что братья Поло взяли юного Марко с собой в Китай. В Лаяццо на побережье Киликии, где располагался последний аванпост европейских купцов, ведущих торговлю с Азией, Поло узнали о восшествии на престол нового папы Григория X. Они поспешили вернуться в Акру, где получили от его святейшества папский ответ Хубилай-хану. Но в отношении учителей им повезло меньше. Вместо сотни учителей, которых просил прислать хан, папе удалось уговорить только двоих монахов-доминиканцев. Не успел закончиться первый этап путешествия в Монголию, как они оба устали от тягот и повернули обратно.
Трое братьев и юный Марко продолжили путь в одиночестве. Из Акры они выехали около ноября 1271 г. Их путь был долгим и кружным. Создается впечатление, что они в последний момент отказались от мысли добираться морским путем через Персидский залив и Индийский океан. Проехав через Керман и Хорасан, Поло двинулись дальше через Балх и горный Бадахшан. Они поднялись по верховьям реки Окс (Аму-Дарьи) и Вахану (Пяндж) на Памирское плато. Название это впервые встречается у юного Марко. Кстати говоря, эти места после Марко Поло практически не описывали европейские путешественники вплоть до экспедиции лейтенанта Джона Вуда в 1838 г. С Памира Поло спустились в Кашгар и далее в Яркенд и Хотан. Этот район европейцы вновь узнали только после 1860 г. Далее путешественники добрались до окрестностей Лоб-Нора (следующим его посетил Пржевальский в 1871 г.). Они пересекли пустыню Гоби и попали в Тангут, как называлась в то время крайняя северо-западная часть Китая. Там Поло встретили люди хана, и наконец весной 1275 г. их препроводили к его двору в Шанту. К этому времени юному Марко было уже около двадцати одного года, и он давно успел стать закаленным путешественником.
Молодой человек особенно заинтересовал хана Хубилая, пораженного его способностями в изучении многочисленных языков империи. Обнаружив, что Марко не только умен, но и осторожен, Хубилай начал пользоваться его услугами в государственных делах. Выполняя одно из поручений хана, Марко проехал через провинции Шаньси, Шэньси и Сычуань вдоль границы Тибета в отдаленную провинцию Юньнань, которую монголы называли Караджан, и в Северную Бирму (Мьян). В течение трех лет Марко управлял большим городом Янчжоу, расположенным у самой Великой стены. По мере того как росло доверие к нему хана, Марко все чаще отправлялся с поручениями в дальние уголки империи. Со временем он не только занял важный пост в управлении страной, но и объездил значительную ее часть. Поло – все вместе и каждый по отдельности – вскоре собрали громадные по европейским стандартам богатства, и вопреки воле Великого хана они хотели уехать в Венецию и перевести там свои сокровища в приличествующее европейцам состояние. Более того, они опасались за свою безопасность в случае безвременной смерти хана. Возможность представилась неожиданно.