Pobyt v Číně
Pro dalších 16 nebo 17 roků Polos žil v panství císaře, který zahrnoval, mimo jiné, Cathay (nyní severní Čína) a Mangi, nebo “Manzi” (nyní jižní Čína). Možná se přestěhovali se soudem ze Shangdu do zimní rezidence, Dadu nebo „Taidu“ (moderní Peking).
Bohužel, protože Marcoova kniha Il milione je jen náhodou biografií a autobiografií, je nesmírně obtížné zjistit, kam Polos šli a co udělali během těchto let. Přesto je dobře známo, že mnoho cizinců zaměstnávalo stát, protože mongolští vládci nedůvěřovali svým čínským subjektům; tak by pro Polos bylo přirozené, aby se této čestné společnosti uchýlily nejúctěji a nejúspěšněji.
Rozsah jejich úspěchu a konkrétní role, které plní, však zůstává otevřenou otázkou. Starší Polos byli pravděpodobně zaměstnáni v nějaké technické kapacitě. Jednou a velmi náhle se získají letmý pohled na Il milione, že tito jednají jako vojenští poradci při obléhání „Saianfu“ (dříve Xiangyang, nyní Xiangfan), města, které bylo nakonec podle Marka konečně přijato díky některým „velkým mangonelům“ “(Motory na vrhací střely) konstruované podle specifikací Polos. Celá epizoda je však pochybná.
Marco byl asi 20 let, když dosáhl Cathay. Ačkoli on věděl málo nebo žádný Číňan, on mluvil některé ty mnoho jazyků pak používaných ve východní Asii - nejvíce pravděpodobně turečtina (v jeho Coman dialekt) jak mluvený mezi Mongols, arabský Peršan, Uighur (Uygur), a možná Mongol. Velmi příznivě si ho všiml Kublai, který se velmi potěšil vyslechnutím cizích zemí a opakovaně ho poslal na průzkumné mise do vzdálených částí říše. Jedna taková cesta vedla Polo do Yunnan v jihozápadní Číně a možná až do Tagaungu v Myanmaru (Barma); při jiné příležitosti navštívil jihovýchodní Čínu, později nadšeně popsal město „Quinsay“ (nyní Hangzhou) a zalidněné oblasti, které nedávno podmanili Mongolové. Kromě misí, které se ujal císaře, mohl Polo mít další správní povinnosti, včetně kontroly cel a výnosů z obchodu se solí a jinými komoditami. Podle některých verzí Il milione, on řídil město Yangzhou pro tři roky někdy mezi 1282 a 1287; ale toto tvrzení se zdá být stěží věrohodné a závisí pouze na výkladu jednoho slova. Existují však dostatečné důkazy, které ukazují, že Polo se považoval za adoptivního syna své nové země.
Návrat do Benátek
Někdy kolem roku 1292 (podle Otagiho 1290) měla být do Persie poslána mongolská princezna, aby se stala manželkou Arghun Khan, a Polos ji nabídli, aby ji doprovázel. Marco napsal, že Kublai nebyl ochoten je nechat jít, ale nakonec udělil povolení. Zčásti se dočkali odchodu, protože Kublai měl téměř 80 let a jeho smrt (a následná změna režimu) mohla být pro malou skupinu izolovaných cizinců nebezpečná. Samozřejmě také toužili znovu vidět své rodné Benátky a jejich rodiny.
Princezna s přibližně 600 dvořany a námořníky a Polos nastoupila na 14 lodí, které opustily přístav Quanzhou („Zaiton“) a plavily se na jih. Flotila se krátce zastavila v Champa („Ciamba“, moderní Vietnam), jakož i na několika ostrovech a na Malajském poloostrově, než se pět měsíců usadila na ostrově Sumatra („Malá Giaua“), aby se zabránilo monzunovým bouřím. Tam Polo velmi ohromila skutečnost, že se zdálo, že se Severní hvězda ponořila pod obzor. Flotila pak prošla poblíž Nicobarských ostrovů („Necuveran“), znovu se dotkla země na Srí Lance nebo v Cejlonu („Seilan“), následovala západní pobřeží Indie a jižní oblasti Persie a nakonec byla zakotvena v Hormuz. Expedice pak pokračovala do Khorāsānu a předala princeznu nikoli Arghunovi, který zemřel, ale svému synovi Maḥmūdovi Ghāzānovi.
Polos nakonec odešel do Evropy, ale jejich pohyby v tomto bodě jsou nejasné; možná zůstali několik měsíců v Tabrīzu. Bohužel, jakmile opustili mongolské nadvlády a vkročili do křesťanské země, v Trebizondu v dnešním Turecku, byli okradeni o většinu svých těžce vydělaných výdělků. Po dalším zpoždění dorazili do Konstantinopole a nakonec do Benátek (1295). Příběh jejich dramatického uznání příbuznými a sousedy, kteří je považovali už dávno za mrtvé, je součástí Polo lore, která je dobře známa.
Kompilace Il milione
Brzy po svém návratu do Benátek byl Janovem - velkými soupeři Benátčanů na moři - vězněn během potyčky nebo bitvy ve Středomoří. Poté byl uvězněn v Janově, kde měl příznivé setkání s vězněm z Pisy, Rustichellou (nebo Rustavianem), poměrně známým spisovatelem románů a specialistou na rytířství a jeho tradici, poté módním námětem. Polo možná zamýšlel psát o svých 25 letech v Asii, ale možná se necítil dostatečně pohodlně v benátské nebo francouzsko-italské; nicméně, s Rustichello po ruce, cestovatel začal diktovat jeho příběh. Použitým jazykem byl francouzsko-italský jazyk - podivný složený jazyk módní ve 13. a 14. století.
Polo bylo brzy osvobozeno a vrátilo se do Benátek. Zbytek jeho života lze částečně rekonstruovat svědectvím právních dokumentů. Zdá se, že vedl tichou existenci, řídil nepříliš nápadné jmění a umíral ve věku 70 let. Jeho vůle osvobodí „tatarského otroka“, který ho možná následoval z východní Asie. Slavný příběh se týká toho, jak byl Polo požádán o smrtelné lože, aby zrušil „bajky“, které vynalezl ve své knize; jeho odpověď byla, že řekl sotva polovinu toho, co skutečně viděl.
