Bivanje na Kitajskem
Naslednjih 16 ali 17 let je Polos živel v cesarskih prevladeh, ki so med drugim vključevali Cathay (danes Severno Kitajsko) in Mangi ali "Manzi" (danes Južna Kitajska). Morda so se preselili s sodiščem iz Šangduja, v zimsko rezidenco, Dadu ali "Taidu" (sodobni Peking).
Na žalost, ker je Marcova knjiga Il milione le naključno biografija in avtobiografija, je izredno težko ugotoviti, kam so šli Pološi in kaj so počeli v teh letih. Kljub temu je dobro znano, da je bilo veliko tujcev v državi, saj mongolski vladarji niso zaupali svojim kitajskim podložnikom; zato bi bilo naravno, da bi se Polos najbolj častno in uspešno spopadel s to pestro družbo.
Obseg njihovega uspeha in posebne vloge, ki so jih izpolnili, pa ostaja odprto vprašanje. Starejši Polos je bil verjetno zaposlen v kakšni tehnični zmogljivosti. Nekoč in nenadoma se v Il milione opazi, da so med obleganjem "Saianfuja" (prej Xiangyang, zdaj Xiangfan), mesta, ki je bilo po besedah Marca končno zavzeto, po zaslugi nekaterih "velikih mangonel" nazadnje zasedeno. ”(Motorji za metanje raket), izdelani v skladu s Polosovimi specifikacijami. Celotna epizoda pa je dvomljiva.
Marco je imel približno 20 let, ko je dosegel Cathay. Čeprav je znal malo ali nič kitajskega jezika, je govoril nekatere izmed mnogih jezikov, ki so jih takrat uporabljali v vzhodni Aziji - najverjetneje turški (v komanskem narečju), kot so ga govorili med mongolci, arabiziranimi perzijci, ujgurji (ujgur) in morda mongolščina Kublaj, ki ga je poslušal čudne države, ga je zelo ugodno opazil in ga večkrat napotil v misije za ugotavljanje dejstev v oddaljene dele cesarstva. Eno takšnih poti je popeljalo Polo v Yunnan na jugozahodu Kitajske in morda vse do Tagaung-a v Mjanmaru (Burma); ob drugi priložnosti je obiskal jugovzhodno Kitajsko, pozneje z navdušenjem opisoval mesto Quinsay (danes Hangzhou) in naseljene regije, ki so jih nedavno osvojili Mongoli. Poleg nalog, ki jih je opravljal za cesarja, je Polo lahko imel tudi druge upravne odgovornosti, vključno s pregledom carin in prihodkov, zbranih s trgovino s soljo in drugimi proizvodi. Po nekaterih različicah družbe Il milione je mesto Yangzhou upravljal tri leta nekje med letoma 1282 in 1287; vendar se zdi ta trditev težko verodostojna in v celoti temelji na razlagi ene besede. Vendar obstajajo številni dokazi, ki kažejo, da se je Polo smatral za posvojenca svoje nove države.
Vrnitev v Benetke
Nekaj okoli leta 1292 (1290 po Otagiju) naj bi mongolska princesa poslala v Perzijo, da bi postala sopotnik Arghun Khana, Poloni pa so jo ponudili, da jo spremlja. Marco je zapisal, da jih Kublai ni hotel izpustiti, ampak je končno dopustil dovoljenje. Deloma so bili željni odhoda, ker je bil Kublai skoraj 80, njegova smrt (in posledična sprememba režima) pa bi bila lahko nevarna za majhno skupino osamljenih tujcev. Seveda so tudi hrepeneli, da bi spet videli svoje rodne Benetke in njihove družine.
Princesa se je z okoli 600 dvorniki in mornarji in Polos vkrcala na 14 ladij, ki so zapustile pristanišče Quanzhou ("Zaiton") in plule proti jugu. Flota se je za kratek čas ustavila v mestu Champa (Ciamba, sodobni Vietnam), pa tudi na številnih otokih in na Malajskem polotoku, preden se je pet mesecev nastanila na otoku Sumatra ("Manjša Giaua"), da se izogne monsunskim nevihtam. Tam je bil Polo navdušen nad dejstvom, da je Severna zvezda potonila pod obzorje. Flota je nato prešla blizu otokov Nicobar ("Necuveran"), se dotaknila kopnega na Šrilanki ali Cejlonu ("Seilan"), sledila zahodni obali Indije in južnemu toku Perzije ter se na koncu zasidrala v Hormuzu. Odprava se je nato odpravila na Khorāsān in princesko predala ne Arghunu, ki je umrl, temveč svojemu sinu Maḥmūdu Ghāzānu.
Pološi so se na koncu odpravili v Evropo, vendar so njihova gibanja na tej točki nejasna; morebiti so ostali nekaj mesecev v Tabrīzu. Na žalost so takoj, ko so zapustili mongolske prevlade in stopili v krščansko državo, v Trebizondu v sedanji Turčiji oropali večino svojega težko pridobljenega zaslužka. Po nadaljnjih zamudah so dosegli Carigrad in končno Benetke (1295). Zgodba o njihovem dramatičnem prepoznavanju sorodnikov in sosedov, ki so mislili, da so že zdavnaj mrtvi, je del Polo lore, ki je dobro znana.
Sestavljanje Il milione
Kmalu po vrnitvi v Benetke so Genoeze - velike tekmece Benečanov na morju - ujeli Polo, med mori ali bitko v Sredozemlju. Nato je bil zaprt v Genovi, kjer je imel prijazno srečanje z zapornikom iz Pise, Rustichello (ali Rusticiano), dokaj znanim pisateljem romancev in specialistom za viteštvo in njegovo poznavanje, nato pa modno temo. Polo je morda nameraval pisati o svojih 25 letih v Aziji, vendar se verjetno ni počutil dovolj udobno niti v beneški niti francosko-italijanski; vendar je popotnik z Rustichellom pričel narekovati svojo zgodbo. Uporabljeni jezik je bil francosko-italijanski - nenavaden sestavljen jezik, ki je bil v modi v 13. in 14. stoletju.
Polo je bil kmalu osvobojen in se vrnil v Benetke. Preostanek njegovega življenja je mogoče delno rekonstruirati s pričevanjem pravnih dokumentov. Zdi se, da je vodil tiho eksistenco, saj je upravljal ne preveč vidno bogastvo in umrl pri 70. letih. Njegova volja bo osvobodila "tatarskega sužnja", ki mu je morda sledil iz vzhodne Azije. Znana zgodba govori o tem, kako je bil Polo na smrtni postelji zaprošen, naj umakne "basni", ki jih je izumil v svoji knjigi; njegov odgovor je bil, da je povedal komaj polovico tega, kar je dejansko videl.
