Престой в Китай
През следващите 16 или 17 години Полосът е живял в господството на императора, което включваше, наред с други места, Катай (сега Северен Китай) и Манги, или „Манзи“ (сега Южен Китай). Може да са се преместили със съда от Шанду, до зимната резиденция, Даду или „Тайду“ (съвременен Пекин).
За съжаление, тъй като книгата на Марко „Il milione“ е само случайно биография и автобиография, е изключително трудно да се установи къде отиват полоните и какво правят през тези години. Въпреки това е добре известно, че много чужденци са били наети на държавата, тъй като монголските владетели не са се доверявали на китайските си поданици; така че би било естествено Полосът да се впише в най-честно и успешно с това многообразно общество.
Степента на техния успех и конкретните роли, които изпълниха, обаче, остава открит въпрос. По-възрастният Полос вероятно е бил нает в някакъв технически капацитет. Веднъж и много рязко, в Il milione се вижда поглед върху тях, които действат като военни съветници по време на обсадата на „Саянфу” (преди Xiangyang, сега Xiangfan), град, който най-накрая е взет, според Марко, благодарение на някои „страхотни манголи” ”(Двигатели за хвърляне на ракети), изградени в съответствие със спецификациите на Polos. Целият епизод обаче е съмнителен.
Марко беше на около 20 години, когато стигна до Cathay. Въпреки че знаеше малко или никакъв китайски, той говореше някои от многото езици, използвани тогава в Източна Азия - най-вероятно турски (на диалекта на Коман), както се говори сред монголите, арабизирания персийски, уйгурски (уйгурски) и може би монголски. Той беше забелязан много благосклонно от Кублай, който изпитваше огромна наслада, чувайки странни страни и многократно го изпращаше на мисии за установяване на факти в далечни части на империята. Едно такова пътуване отведе Поло до Юнан в югозападен Китай и може би до Тагаунг в Мианмар (Бирма); по друг повод той посети югоизточен Китай, по-късно с ентусиазъм описва града „Quinsay” (сега Ханчжоу) и населените райони, наскоро завладени от монголите. Освен мисиите, които предприема за императора, Поло може да е имал и други административни отговорности, включително проверка на митата и приходите, събрани от търговията със сол и други стоки. Според някои версии на Il milione, той управлявал град Янжоу в продължение на три години някъде между 1282 и 1287; но това твърдение изглежда трудно достоверно и зависи изцяло от тълкуването на една дума. Има обаче достатъчно доказателства, които показват, че Поло се смятал за осиновител на новата си страна.
Завръщането във Венеция
Някъде около 1292 г. (1290 г. според Отаги) монголската принцеса трябвало да бъде изпратена в Персия, за да стане съзвездието на Аргун хан, а полосите предложили да я придружат. Марко пише, че Кублай не е искал да ги пусне, но накрая е получил разрешение. Те отчасти искаха да си тръгнат, защото Кублай беше на близо 80 години, а смъртта му (и последвалата промяна в режима) можеше да бъде опасна за малка група изолирани чужденци. Естествено, те също копнееха отново да видят родната Венеция и техните семейства.
Принцесата с около 600 придворни и моряци и Полос се качиха на 14 кораба, които напуснаха пристанището на Куанчжоу („Зайтон“) и отплаваха на юг. Флотът спря за кратко в Чампа (“Чиамба”, съвременен Виетнам), както и на редица острови и Малайския полуостров, преди да се настани за пет месеца на остров Суматра (“Малка Джауа”), за да избегне мусонни бури. Там Поло беше много впечатлен от факта, че северната звезда изглеждаше потънала под хоризонта. След това флотът премина близо до Никобарските острови („Некуверан”), докосна отново земя в Шри Ланка или Цейлон („Сейлан”), последва западното крайбрежие на Индия и южното течение на Персия и накрая се закотви в Хормуз. След това експедицията продължи към Хорасан, като предаде принцесата не на починалия Аргун, а на сина си Маммуд Газан.
Полосите в крайна сметка заминаха за Европа, но в този момент движението им не е ясно; вероятно са останали няколко месеца в Табриз. За съжаление, веднага след като напуснаха монголските владения и стъпиха в християнска страна, в Требизонд в сегашната Турция, те бяха ограбени от по-голямата част от трудно спечелените си приходи. След по-нататъшни закъснения стигнали до Константинопол и накрая Венеция (1295 г.). Историята за драматичното им разпознаване от роднини и съседи, които са ги смятали отдавна за мъртви, е част от пола ерата, която е добре позната.
Съставяне на Il milione
Скоро след завръщането си във Венеция Поло е заловен от генуезците - големи съперници на венецианците в морето - по време на схватка или битка в Средиземно море. Тогава той беше затворен в Генуа, където имаше любезна среща със затворник от Пиза, Рустичело (или Рустициано), доста известен писател на романси и специалист по рицарството и неговия ера, а след това модна тема. Поло може би е възнамерявал да пише за своите 25 години в Азия, но вероятно не се е чувствал достатъчно удобно нито във венециански, нито във френско-италиански; с Рустичело обаче пътникът започна да диктува приказката си. Използваният език е френско-италиански - странен композитен език, модерен през 13 и 14 век.
Поло скоро беше освободен и върнат във Венеция. Остатъкът от живота му може да бъде реконструиран отчасти чрез свидетелствата на юридически документи. Изглежда, че е водил тихо съществуване, управлявайки не особено очевидно състояние и умира на 70-годишна възраст. Неговата воля освобождава „татарски роб“, който може би го е последвал от Източна Азия. Известна история разказва как Поло е бил помолен на смъртното си легло да прибере „басни“, които е измислил в своята книга; отговорът му беше, че той каза едва половината от това, което всъщност вижда.
