Bersiar-siar di China
Selama 16 atau 17 tahun berikutnya, Polos tinggal di kekuasaan maharaja, yang meliputi, antara lain, Cathay (sekarang China Utara) dan Mangi, atau "Manzi" (sekarang China Selatan). Mereka mungkin pindah dengan pengadilan dari Shangdu, ke kediaman musim dingin, Dadu, atau "Taidu" (Beijing moden).
Sayangnya, kerana buku Marco Il milione hanya merupakan biografi dan autobiografi, sangat sukar untuk memastikan ke mana Polos pergi dan apa yang mereka lakukan selama ini. Walaupun begitu, sudah diketahui bahawa banyak orang asing bekerja di negara ini, kerana pemerintah Mongol tidak mempercayai rakyat China mereka; jadi adalah wajar bagi Polos untuk menyesuaikan diri dengan penuh kehormatan dan kejayaan dengan masyarakat yang rapi ini.
Bagaimanapun, sejauh mana kejayaan dan peranan tertentu yang mereka laksanakan tetap menjadi persoalan terbuka. Polos tua mungkin bekerja dalam beberapa kemampuan teknikal. Sekali sekala, sekilas di Il milione diperoleh mereka bertindak sebagai penasihat tentera semasa pengepungan "Saianfu" (dulu Xiangyang, sekarang Xiangfan), sebuah kota yang akhirnya diambil, menurut Marco, terima kasih kepada beberapa "mangel besar" "(Mesin peluru berpandu) yang dibina mengikut spesifikasi Polos. Walau bagaimanapun, keseluruhan episod meragukan.
Marco berusia sekitar 20 tahun ketika sampai di Cathay. Walaupun dia tahu sedikit atau tidak ada orang Cina, dia memang bercakap beberapa bahasa yang kemudian digunakan di Asia Timur — kemungkinan besar bahasa Turki (dalam dialek Koman) seperti yang dituturkan di kalangan orang Mongol, Parsi Arab, Uighur (Uygur), dan mungkin orang Mongol. Dia diperhatikan oleh Kublai, yang sangat senang mendengar negara-negara asing dan berulang kali menghantarnya ke misi mencari fakta ke beberapa wilayah kerajaan yang jauh. Satu perjalanan seperti itu membawa Polo ke Yunnan di barat daya China dan mungkin sejauh Tagaung di Myanmar (Burma); pada kesempatan yang lain ia mengunjungi China tenggara, kemudian dengan bersemangat menggambarkan kota "Quinsay" (sekarang Hangzhou) dan wilayah-wilayah berpenduduk yang baru-baru ini ditakluki oleh orang Mongol. Terlepas dari misi yang dilakukannya untuk maharaja, Polo mungkin memiliki tanggung jawab pentadbiran lain, termasuk pemeriksaan terhadap bea cukai dan pendapatan yang dikumpulkan dari perdagangan garam dan komoditi lain. Menurut beberapa versi Il milione, dia memerintah kota Yangzhou selama tiga tahun antara 1282 dan 1287; tetapi penegasan ini nampaknya tidak boleh dipercayai dan bergantung sepenuhnya pada penafsiran satu perkataan. Namun, ada banyak bukti untuk menunjukkan bahawa Polo menganggap dirinya anak angkat di negaranya.
Kepulangan ke Venice
Pada sekitar tahun 1292 (1290 menurut Otagi), seorang puteri Mongol akan dihantar ke Parsi untuk menjadi permaisuri Arghun Khan, dan Polos menawarkan untuk menemaninya. Marco menulis bahawa Kublai tidak rela melepaskan mereka tetapi akhirnya memberikan izin. Mereka ingin pergi, sebahagiannya, kerana Kublai berusia hampir 80 tahun, dan kematiannya (dan akibatnya perubahan rejim) mungkin berbahaya bagi sekelompok kecil orang asing yang terpencil. Secara semula jadi, mereka juga ingin sekali melihat Venesia dan keluarga mereka semula.
Putri, dengan sekitar 600 orang istana dan pelaut, dan Polos menaiki 14 kapal, yang meninggalkan pelabuhan Quanzhou ("Zaiton") dan berlayar ke selatan. Armada berhenti sebentar di Champa ("Ciamba," Vietnam moden) serta sejumlah pulau dan Semenanjung Tanah Melayu sebelum menetap selama lima bulan di pulau Sumatera ("Lesser Giaua") untuk mengelakkan ribut monsun. Di sana Polo sangat kagum dengan kenyataan bahawa Bintang Utara nampaknya telah merosot di bawah cakrawala. Armada kemudian melintas di dekat Kepulauan Nicobar ("Necuveran"), menyentuh daratan lagi di Sri Lanka, atau Ceylon ("Seilan"), mengikuti pantai barat India dan selatan Persia, dan akhirnya berlabuh di Hormuz. Ekspedisi itu kemudian diteruskan ke Khorāsān, menyerahkan puteri itu bukan kepada Arghun, yang telah meninggal, tetapi kepada putranya Maḥmūd Ghāzān.
Polos akhirnya berangkat ke Eropah, tetapi pergerakan mereka pada ketika ini tidak jelas; mungkin mereka tinggal selama beberapa bulan di Tabrīz. Sayangnya, begitu mereka meninggalkan wilayah Mongol dan menjejakkan kaki ke sebuah negara Kristian, di Trebizond di wilayah yang sekarang menjadi Turki, mereka dirompak sebahagian besar dari penghasilan mereka yang sukar dicapai. Setelah penundaan lebih jauh, mereka sampai di Constantinople dan akhirnya Venice (1295). Kisah pengiktirafan dramatik mereka oleh saudara-mara dan jiran-jiran yang menganggap mereka lama sejak mati adalah bahagian dari pengetahuan Polo yang terkenal.
Penyusunan Il milione
Segera setelah kembali ke Venice, Polo ditawan oleh orang Genoa - saingan hebat orang Venesia di laut - semasa pertempuran atau pertempuran di Laut Tengah. Dia kemudian dipenjarakan di Genoa, di mana dia bertemu dengan seorang tahanan dari Pisa, Rustichello (atau Rusticiano), seorang penulis roman yang cukup terkenal dan seorang pakar dalam bidang kesenian dan pengetahuannya, yang kemudian menjadi subjek yang bergaya. Polo mungkin berniat menulis sekitar 25 tahun di Asia tetapi mungkin tidak merasa cukup selesa dalam bahasa Venesia atau Franco-Itali; namun, dengan Rustichello di tangan, pengembara itu mula menentukan kisahnya. Bahasa yang digunakan adalah bahasa Franco-Itali — lidah komposit aneh yang bergaya pada abad ke-13 dan ke-14.
Polo segera dibebaskan dan kembali ke Venice. Sisa hidupnya dapat disusun semula, sebahagiannya, melalui keterangan dokumen sah. Dia sepertinya telah menjalani kehidupan yang tenang, menguruskan kekayaan yang tidak terlalu mencolok dan mati pada usia 70 tahun. Kehendaknya membebaskan "hamba Tatar" yang mungkin mengikutinya dari Asia Timur. Sebuah kisah terkenal menceritakan bagaimana Polo diminta di ranjang kematiannya untuk menarik kembali "dongeng" yang diciptakannya dalam bukunya; jawapannya adalah bahawa dia memberitahu hampir separuh dari apa yang sebenarnya dilihatnya.
