Boravak u Kini
Sljedećih 16 ili 17 godina Poloji su živjeli u carevim dominacijama, koji su između ostalog uključivali Cathay (danas Sjevernu Kinu) i Mangi, ili "Manzi" (danas Južna Kina). Možda su se preselili sa sudom iz Shangdua, u zimsku rezidenciju, Dadu ili "Taidu" (moderni Peking).
Nažalost, budući da je Marcova knjiga Il milione samo slučajno biografija i autobiografija, izuzetno je teško utvrditi kamo su Polosi otišli i što su radili u tim godinama. Ipak, poznato je da su mnogi stranci bili zaposleni u državi, budući da mongolski vladari nisu vjerovali svojim kineskim podanicima; pa bi bilo prirodno da se Polosa časno i uspješno uklopi u to raznoliko društvo.
Međutim, opseg njihovog uspjeha i konkretne uloge koje su ispunili ostaje otvoreno pitanje. Stariji Polos vjerojatno je bio zaposlen u nekom tehničkom kapacitetu. Jednom i naglo ih se vidi u Il milioneu koji djeluju kao vojni savjetnici tijekom opsade "Saianfua" (nekada Xiangyang, sada Xiangfan), grada koji je, prema Marcovim riječima, konačno zauzet, zahvaljujući nekim "velikim mangonelima" ”(Raketni motori) izrađeni prema Polosovim specifikacijama. Čitava je epizoda, međutim, dvojbena.
Marco je imao oko 20 godina kad je stigao do Cathaya. Iako je znao malo ili nimalo kineskog, govorio je neki od mnogih jezika koji su se tada koristili u istočnoj Aziji - najvjerojatnije turski (u komanskom dijalektu), kako se govorilo između mongolskih, arabiziranih perzijskih, ujgurskih (ujgurskih) i možda mongolskih. Kublaj ga je vrlo povoljno primijetio, koji je silno uživao slušajući čudne zemlje i više puta ga slao na misije za utvrđivanje činjenica u daleke dijelove carstva. Jedno je takvo putovanje odvelo Polo u Yunnan na jugozapadu Kine, a možda i do Tagaung-a u Mjanmaru (Burma); drugom prilikom posjetio je jugoistočnu Kinu, kasnije s oduševljenjem opisujući grad Quinsay (danas Hangzhou) i naseljene regije koje su nedavno osvojili Mongoli. Osim misija koje je obavljao za cara, Polo je mogao imati i druge administrativne dužnosti, uključujući inspekciju carina i prihoda prikupljenih od trgovine solju i drugim proizvodima. Prema nekim verzijama Il milionea, on je upravljao gradom Yangzhou tri godine negdje između 1282. i 1287.; ali ova tvrdnja izgleda teško vjerodostojna i u potpunosti ovisi o tumačenju jedne riječi. Međutim, postoje brojni dokazi koji pokazuju kako se Polo smatrao posvojiteljskim sinom svoje nove države.
Povratak u Veneciju
Negdje oko 1292. (1290. prema Otagiju) mongolska princeza trebala je biti poslana u Perziju da postane šarmer Arghun Khana, a Polozi su ponudili da je prate. Marco je napisao da Kublai nije želio da ih pusti, no konačno je dao dopuštenje. Dijelom su željeli otići jer je Kublai imao gotovo 80 godina, a njegova smrt (i posljedična promjena režima) mogla bi biti opasna za malu skupinu izoliranih stranaca. Naravno, također su čeznuli da ponovo vide svoju rodnu Veneciju i njihove obitelji.
Princeza je s oko 600 dvorjaka i mornara i Polos ukrcala 14 brodova koji su napustili luku Quanzhou ("Zaiton") i uplovili su prema jugu. Flota se nakratko zaustavila kod Champa („Ciamba“, moderni Vijetnam), kao i na brojnim otocima i Malajskom poluotoku, prije nego što se na pet mjeseci naselila na otoku Sumatri („Manji Giaua“) kako bi izbjegla monsunske oluje. Tamo je Polo bio impresioniran činjenicom da se činilo da je Sjeverna zvijezda utonula ispod horizonta. Flota je potom prošla u blizini otoka Nicobar („Necuveran“), ponovo dotaknula zemlju na Šri Lanki ili Cejlonu („Seilan“), slijedila je zapadnu obalu Indije i južni tok Perzije, i konačno se usidrila u Hormuzu. Ekspedicija se potom nastavila u Khorāsānu, predajući princezu ne Arghunu, koji je umro, već svom sinu Maḥmūd Ghāzānu.
Pološi su na kraju krenuli prema Europi, ali njihovi su pokreti u ovom trenutku nejasni; možda su ostajali nekoliko mjeseci u Tabrīzu. Nažalost, čim su napustili mongolske prevlasti i zakoračili u kršćansku zemlju, u Trebizondu u sadašnjoj Turskoj, opljačkani su od većine njihove teško stečene zarade. Nakon daljnjih odgađanja stigli su do Carigrada i konačno Venecije (1295.). Priča o njihovom dramatičnom prepoznavanju od strane rodbine i susjeda koji su ih smatrali da su mrtvi dio je poznatog Pola Lorea.
Sastav Il milione
Ubrzo nakon povratka u Veneciju Polo su zarobili Đenovljani - veliki rivali Mlečana na moru - tijekom svađe ili bitke na Sredozemlju. Potom je bio zatvoren u Genovi, gdje je imao ljubazni susret sa zarobljenikom iz Pise, Rustikelom (ili Rusticianom), prilično poznatim piscem romansi i stručnjakom za viteštvo i njegovu građu, a zatim modni predmet. Polo je možda namjeravao pisati o svojih 25 godina u Aziji, ali vjerojatno se nije osjećao dovoljno ugodno ni u venecijanskim ni u franko-talijanskim; međutim, s Rustichellom pri ruci, putnik je počeo diktirati svoju priču. Upotrijebljeni jezik bio je francusko-talijanski - čudan složeni jezik, moderan tijekom 13. i 14. stoljeća.
Polo je ubrzo oslobođen i vraćen u Veneciju. Ostatak svog života dijelom se može rekonstruirati svjedočenjem pravnih dokumenata. Čini se da je vodio tiho postojanje, upravljajući ne previše vidljivim bogatstvom i umirući u dobi od 70 godina. Njegov će osloboditi "tatarskog roba" koji ga je možda slijedio iz istočne Azije. Poznata priča govori o tome kako je od Pola zatraženo da na smrtnoj postelji povuče „basne“ koje je izmislio u svojoj knjizi; njegov je odgovor bio da je rekao jedva pola onoga što je zapravo vidio.
