Elamine Hiinas
Järgmised 16 või 17 aastat elasid polosid keisri domineerimisel, kuhu kuulusid muu hulgas Cathay (nüüd Põhja-Hiina) ja Mangi ehk “Manzi” (nüüd Lõuna-Hiina). Võib-olla on nad kolinud koos kohtuga Shangduist talveresidentsi Dadusse või “Taidu” (tänapäeva Peking).
Kuna Marco raamat „Il milione” on vaid juhuslik elulugu ja autobiograafia, on kahjuks ülimalt keeruline kindlaks teha, kuhu polod läksid ja mida nad nende aastate jooksul tegid. Sellest hoolimata on hästi teada, et paljud välismaalased olid riigi teenistuses, kuna mongoli valitsejad ei usaldanud oma Hiina subjekte; nii et oleks olnud loomulik, kui Polos sobiks selle musklite ühiskonnaga kõige auväärsemalt ja edukamalt.
Nende edu ulatus ja konkreetsed rollid, mida nad täitsid, on siiski endiselt lahtine küsimus. Vanematel Polostel oli tõenäoliselt teatav tehniline töö. Kord ja väga järsku saab neist pilgu Il milione, kes tegutseb sõjaväenõustajatena Saianfu (endine Xiangyang, nüüd Xiangfan) piiramise ajal - linn, mis Marco sõnul viidi tänu mõnele suurele mangonele ”(Rakettmürsumootorid), mis on ehitatud vastavalt Polose spetsifikatsioonidele. Kogu episood on siiski kahtlane.
Marco oli Cathay juurde jõudes umbes 20-aastane. Ehkki ta oskas hiina keelt vähe või üldse mitte, rääkis ta siiski mõnda paljudest Ida-Aasias kasutatavatest keeltest - kõige tõenäolisemalt türgi keelt (selle koomani murdes), mida räägiti mongolite, araabia pärsia, uiguuri (uiguuri) ja võib-olla ka mongoli keeles. Teda märkas Kublai, kes tundis suurt rõõmu kummalistest riikidest ja saatis teda korduvalt faktide otsimise missioonidele impeeriumi kaugematesse osadesse. Üks selline teekond viis Polo Hiinasse Yunnani ja võib-olla kuni Myanmari (Birma) Tagaungini; teisel korral külastas ta Kagu-Hiinat, kirjeldades hiljem entusiastlikult “Quinsay” linna (nüüd Hangzhou) ja hiljuti mongolite poolt vallutatud rahvarikkaid piirkondi. Lisaks keisrile tehtud ülesannetele võis Polo täita ka muid administratiivseid kohustusi, sealhulgas kontrollida soola ja muude kaupadega kauplemisest laekuvaid tollimakse ja tulusid. Mõne Il milione versiooni kohaselt valitses ta Yangzhou linna kolm aastat, vahel vahemikus 1282–1287; kuid see väide näib vaevalt usutav ja sõltub täielikult ühe sõna tõlgendamisest. Siiski on piisavalt tõendeid selle kohta, et Polo pidas end oma uue riigi lapsendajaks.
Naasmine Veneetsiasse
Millalgi 1292 paiku (Otagi andmetel 1290) pidi Mongoli printsess saatma Pärsiasse Arghun Khani konsortsiumi ja Polos pakuti teda saatma. Marco kirjutas, et Kublai polnud tahtnud neid lahti lasta, kuid andis lõpuks loa. Osalt lahkusid nad innukalt, sest Kublai oli ligi 80-aastane ja tema surm (ning sellest tulenev režiimimuutus) võis olla ohtlik väikesele isoleeritud välismaalaste rühmale. Loomulikult igatsesid nad ka taas oma kodumaist Veneetsiat ja nende perekondi näha.
Umbes 600 kohusetäitja ja meremehega printsess ning Polos astusid pardale 14 laevaga, mis lahkusid Quanzhou sadamast (“Zaiton”) ja purjetasid lõunasse. Laevastik peatus korraks Champas (Ciamba, tänapäevane Vietnam), aga ka mitmetel saartel ja Malai poolsaarel, enne kui asus viieks kuuks Sumatra saarele (“Väike Giaua”), et vältida mussoonist torme. Seal avaldas Polole palju muljet, kuna Põhjatäht näis olevat silmapiirist allapoole vajunud. Seejärel läbis laevastik Nicobari saarte (“Necuveran”) lähedal, puudutas taas maad Sri Lankal ehk Tseilonis (“Seilan”), järgis India läänerannikut ja Pärsia lõunapoolseid jõgesid ning ankurdus lõpuks Hormuzis. Seejärel suundus ekspeditsioon Khorāsānisse, andes printsessi mitte surnud Arghunile, vaid tema pojale Maḥmūd Ghāzānile.
Polos lahkusid lõpuks Euroopasse, kuid nende liikumine on sel hetkel ebaselge; võimalik, et nad jäid mõneks kuuks Tabrīzisse. Kahjuks röövisid nad suurema osa oma raskelt teenitud tulust kohe, kui nad lahkusid mongoli vallutusest ja asusid sammu kristlikus riigis Trebizondis, mis on praegu Türgi. Pärast edasisi viivitusi jõudsid nad Konstantinoopoli ja lõpuks Veneetsiasse (1295). Jutt nende dramaatilisest äratundmisest sugulaste ja naabrite poolt, kes olid neid juba ammu surnud, on osa Polo pärimusest, mis on hästi teada.
Il milione koostamine
Vahetult pärast Veneetsiasse naasmist võtsid geolooslased - Veneetsia suured rivaalid merel - Polo vangi Vahemerel toimunud segaduse või lahingu ajal. Seejärel vangistati ta Genovas, kus ta oskas kohutavalt kokku puutuda Pisa, Rustichello (või Rusticiano) vangi, üsna tuntud romaanikirjaniku ning rüütelluse ja selle pärimuse spetsialistiga, kes oli siis moes teema. Võib-olla oli Polo kavatsenud kirjutada oma 25-aastasest Aasias, kuid võib-olla ei tundnud ta end piisavalt mugavalt ei Veneetsias ega prantsuse-itaalia keeles; aga Rustichello käepärast hakkas rändur oma lugu dikteerima. Kasutatav keel oli prantsuse-itaalia keel - kummaline liitkeel, mis oli moes 13. ja 14. sajandil.
Polo vabastati peagi ja ta naasis Veneetsiasse. Tema ülejäänud elu saab osaliselt rekonstrueerida juriidiliste dokumentide tunnistuste kaudu. Näib, et ta on elanud vaikset elu, hallanud mitte liiga silmatorkavat varandust ja surnud 70-aastaselt. Tema vabastab ta “tatari orja”, kes võis teda järgida Ida-Aasiast. Kuulus lugu räägib sellest, kuidas Polole paluti tema surivoodil oma raamatus leiutatud “muinasjutud” tagasi tõmmata; tema vastus oli, et ta rääkis vaevalt poole sellest, mida ta tegelikult nägi.
