להתגורר בסין
במשך 16 או 17 השנים הבאות חיו הפולוסים בשליטות הקיסר, שכללו, בין היתר, את קתאי (כיום צפון סין) ומנגי, או "מנזי" (כיום דרום סין). יתכן שהם עברו עם בית המשפט משנגדו, למעון החורף, דאדו או "טאידו" (בייג'ינג המודרנית).
לרוע המזל, מכיוון שספרו של מרקו Il milione הוא רק אגב ביוגרפיה ואוטוביוגרפיה, קשה מאוד לברר לאן הלכו הפולואים ומה הם עשו בשנים אלה. אף על פי כן ידוע שזרים רבים עסקו במדינה מכיוון ששליטי מונגולים לא סמכו על נתיניהם הסינים; כך שהיה זה טבעי שהפולוס ישתלב בצורה הכי מכובדת והצלחה עם החברה המוטבעת הזו.
מידת ההצלחה שלהם והתפקידים הספציפיים שהם מילאו, עם זאת, נותרה שאלה פתוחה. פולוס הזקן הועסק ככל הנראה בתפקיד טכני כלשהו. פעם אחת ובאופן פתאומי, מתקבלת הצצה באיל המיליון שבהן פעלו כיועצות צבאיות במהלך המצור על "סיאנפו" (לשעבר שיאנגיאנג, כיום שיאנגפאן), עיר שנלקחה לבסוף, לדברי מרקו, בזכות כמה "מנגונלים נהדרים "(מנועי זריקת טילים) שנבנו על פי מפרט פולוס. הפרק כולו מפוקפק, עם זאת.
מרקו היה בן 20 בערך כשהגיע לקתאי. למרות שהוא ידע מעט או לא סינית, הוא דיבר כמה מהשפות הרבות ששימשו אז במזרח אסיה - ככל הנראה טורקית (בניב הקומאן שלה) כפי שנאמרו בקרב המונגולים, הפרסים הערבים, האויגוריים (אוגור), ואולי גם המונגולים. קובלאי התייחס אליו לטובה מאוד, ששמח מאד לשמוע מדינות זרות ושלח אותו שוב ושוב למשימות מציאת עובדות לחלקים רחוקים של האימפריה. מסע אחד כזה לקח את פולו ליונאן בדרום מערב סין ואולי עד טאגאונג במיאנמר (בורמה); בהזדמנות אחרת ביקר בדרום-מזרח סין, בהמשך תיאר בהתלהבות את העיר "קווינסיי" (כיום האנגז'ו) ואת האזורים המאוכלסים שכבש לאחרונה המונגולים. מלבד המשימות שקיבל על עצמו לקיסר, ייתכן שפולו מילא אחריות אדמיניסטרטיבית אחרת, כולל בדיקת המכס וההכנסות שנאספו מהסחר במלח וסחורות אחרות. על פי כמה גרסאות של איל מיליון, הוא שלט בעיר יאנגז'ו במשך שלוש שנים מתישהו בין 1282 ל- 1287; אך קביעה זו נראית כמעט לא אמינה והיא תלויה לחלוטין בפרשנות של מילה אחת. עם זאת, ישנן עדויות רבות להראות כי פולו ראה עצמו כבן מאומץ של ארצו החדשה.
השיבה לוונציה
מתישהו סביב 1292 (1290 על פי אוגטי), נסיכה מונגולית הייתה נשלחת לפרס כדי להפוך לחברתו של ארגון חאן, והפולוס הציעו ללוות אותה. מרקו כתב שקובלאי לא היה מוכן לשחרר אותם אך לבסוף נתן אישור. הם היו להוטים לעזוב, בין השאר, מכיוון שקובלאי היה כמעט בן 80, ומותו (והשינוי שבעקבותיו השינוי במשטר) יכול היה להיות מסוכן עבור קבוצה קטנה של זרים מבודדים. באופן טבעי, הם גם השתוקקו לראות שוב את מולדתם של ונציה ואת משפחותיהם.
הנסיכה, עם כ -600 חיילים ומלחים, והפולוס עלו על 14 אוניות, שעזבו את נמל קוואנשו ("זייטון") והפליגו דרומה. הצי נעצר בקצרה בשמפה ("סימבה", וייטנאם המודרנית) כמו גם מספר איים וחצי האי המלאי לפני שהתיישב במשך חמישה חודשים באי סומטרה ("גיוראה הקטנה") כדי להימנע מסופות מונסון. שם התרשם פולו מהעובדה שנראה כי כוכב הצפון טבל מתחת לאופק. הצי עבר אז בסמוך לאיי ניקובר ("נקוברן"), נגע שוב באדמה בסרי לנקה, או בציילון ("סילאן"), עקב אחר החוף המערבי של הודו והגבולות הדרומיים של פרס, ולבסוף עוגן בחורמוז. המשלחת המשיכה אז לח'וראשן, והעבירה את הנסיכה לא לארגון שנפטר, אלא לבנו מאמד גזאן.
הפולואים עזבו בסופו של דבר לאירופה, אך תנועותיהם בנקודה זו אינם ברורים; יתכן שהם שהו מספר חודשים בטבריץ. לרוע המזל, ברגע שעזבו את הדומינציות המונגוליות ודרכו דרכה במדינה נוצרית, בטרביזונד, כיום טורקיה, הם נשדדו מרוב הכנסותיהם הקשות. לאחר עיכובים נוספים הם הגיעו לקונסטנטינופול ולבסוף לונציה (1295). סיפור ההכרה הדרמטית שלהם על ידי קרובי משפחה ושכנים שחשבו שהם כבר מזמן מתים הוא חלק מחבורת פולו המוכרת היטב.
אוסף איל מיליון
זמן קצר לאחר שובו לוונציה, פולו נלכד בשבי על ידי הגנואים - יריבים גדולים של הוונציאנים בים - במהלך התכתשות או קרב בים התיכון. אחר כך נכלא בגנואה, שם היה לו מפגש פושע עם אסיר מפיזה, רוסטיצ'לו (או רוסטיצ'יאנו), סופר רומנטיקה ידוע למדי ומומחה באבירות ובאזור שלה, אז נושא אופנתי. פולו התכוון אולי לכתוב על 25 שנותיו באסיה, אך יתכן שלא הרגיש בנוח מספיק בנציאני ולא בפרנקו-איטלקי; עם זאת, כשנוגע לרוסטיצ'לו, החל הנוסע להכתיב את סיפורו. השפה שננקטה הייתה פרנקו-איטלקית - לשון מורכבת מוזרה ואופנתית במאות ה- 13 וה -14.
פולו שוחרר עד מהרה וחזר לוונציה. את שארית חייו ניתן לשחזר, בחלקו, באמצעות עדות של מסמכים משפטיים. נראה שהוא הוביל קיום שקט, ניהל הון לא בולט מדי ונפטר בגיל 70. צוואתו משחררת "עבד טטרי" שאולי עקב אחריו ממזרח אסיה. סיפור מפורסם מספר כיצד התבקש פולו על ערש דווי לחזור בו מ"האגרות "שהמציא בספרו; תשובתו הייתה שהוא סיפר בקושי חצי ממה שהוא באמת ראה.
