尼可羅、馬飛阿和馬可
向大汗請求回國這些威尼斯人旅居帝國多年，已經積攢了很多價值連城的珠寶和黃金，因此很想回家。不過由於大汗對他們的恩寵甚隆，因此這種回鄉之情不便表露出來。但是大汗已經年邁，如果他們不在他沒死時回去，也許就得不到沿途的照料，無法幫助他們克服旅途中所遇的無數困難，平安回家。因此，隻有在大汗生前，借助他的恩惠，才有希望實現他們回鄉的願望。他們明白這些之後，回國之心也就更加急切。
有一次，尼可羅·波羅乘大汗十分高興之際，跪在地上請求為他自己及全家人的原因，同意他們回國。可是大汗不但一點沒有應允的意思，似乎還有些傷感地問他們，怎麼會冒如此大的危險，作可能喪失生命的決定。大汗說，如果他們是求利，他可以無條件的賞賜他們，並滿足他們的一切要求，給他們應有的一切，但就他對他們的寵信程度來講，不可能允許他們回國。
正在這時，波斯的君主阿魯渾（Argon）的夫人卜魯罕（Bol-gana）去世了。她在臨終前希望——並且留下了遺書——非住在契丹國大汗境內本家族的女子不得繼承自己的後位，不可以受到君王的眷寵。阿魯渾為完成這個莊重的請求，特派遣三個精明強幹的男爵，帶著大批的仆人來到大汗王廷，請求大汗從亡後的家人中為他選擇一名淑女為配偶。大汗很高興地接受了這個請求。在他的幫助下，選出了一位極美麗極有才學的年輕的姑娘，叫闊闊真（Kogatin）。當他們看見這位姑娘，都讚不絕口並決定馬上回國複命。一切起程的準備工作都做完了，大汗為表示對阿魯渾新的王後的敬重，特地挑選了大批的仆人隨行侍衛，並舉行盛大的朝會歡送這些人。使團走了八個月後，由於韃靼諸王之間爆發了戰爭，耽誤了歸程，使他們不能再向前走了。於是他們隻好返回大汗的京都，向大汗敘述路途障礙，不能前進的理由。
當他們返回京都的時候，馬可·波羅正好乘坐幾艘船從東印度某地回來。他向大汗稟報了他所拜訪的各國的風俗習慣和自己航海的事情，他說在那些海中航行，沒有危險。最後這句話傳入了三位男爵的麵前，他們離家已經三年了，很想回去。因此他們便和具有同樣想法的威尼斯商人商議，最後決定由他們三人陪闊闊真公主同去覲見大汗，向大汗彙報由海路回國是如何方便而安全，與此同時根據剛從那些海歸來的馬可·波羅的體驗，海行比陸行花的錢少，而且時間短。
大汗如果接受他們海行的建議，就得讓馬可一家航海的歐洲人同去，直達阿魯渾國。所以，大汗聽完後，臉上露出不高興的神情，因為他實在不願讓三個威尼斯人就這樣離去。但是他覺得若不允許，並無其它辦法，隻好不情願地答應。他如果不是對這件事特別重視又加上來不及的話，是絕不會應允三個威尼斯人不再回來為他服務的。
因此他召見波羅一家，以慈祥誠懇的態度對他們的離別表示遺憾，並要求他們在和自己的親人團聚之後，一定要再回來。因為大汗心中有數，於是下令替他們一家鑄了兩塊金牌，上麵刻著他的指令，在他的疆域以內，無論何處，他們都有人身自由的權利，地方官吏對於他們和其隨行人員，一定要給予必要的供給。他又交給了他們專使的權力，讓他們向教皇、法蘭西王、西班牙王還有其他基督教的王公致意。
波羅兄弟和馬可辭別大汗回國
在這時候大汗又下令準備了十四艘船，所有的船都有四根桅杆，能揚九帆，船的構造及設計還有詳細的描寫，此處暫不作說明。其中至少有四五艘船可容納船員超過二百五十人，護送王後的三男爵加上尼可羅、馬飛阿和馬可全部乘坐在這幾艘船上。他們辭別大汗的時候，大汗賜給他們許多紅寶石和其它價值連城的美麗珠寶。大汗又命令所有船舶必須準備兩年的食物。
他們啟程三個月之後，到達南方的爪哇島，看見各種吸引人的趣聞，本書以後將詳細描寫。離開爪哇島後，他們沿印度洋行駛了十八個月，才到達阿魯渾的王國，在這期間，馬可·波羅又有機會觀察了很多事物，本書以後也同樣要提到。這裏要說明，從他們啟程到完成航行的這段時間，大約有六百多個人死去，三位男爵中也隻有火者沒有死，但是所有貴婦和女侍中隻死了一人。
他們上岸之後，才知道阿魯渾王已去世很長時間了。現在由他的弟弟凱嘉圖（Kiacatu）繼位，王國的所有權力都是由他掌握。波羅一家特地向新王請示，如何安排此次護送來的新娘。凱嘉圖回答，應該將新娘配給先王的後代合讚（Kasan）。合讚此時正駐紮在波斯附近叫亞博塞科的地方，為的是守護一些交通要道，防止本國的敵人的入侵，那裏約有駐軍六萬人。
波羅一家按照命令將新娘送到了合讚處，然後又回到了凱嘉圖的官府，因為他們以後要走的道路正在這個方向。他們在此休息了很長時間。當離開時，凱嘉圖賜給了他們四麵金牌，金牌的尺寸是長十八英寸，寬五英寸，重量大約三四個金馬克，上麵的銘文首先祈求上天保佑大汗，使他的英名得以長期為人們敬仰，然後宣布凡違抗本命令的人都要殺掉，並沒收家產。
金牌上又特別載明，在他的疆域內，三位專使所到之處，所有人必須小心款待，支付一切費用，必要時命令軍隊護送。因此波羅一家所過之處，官吏無不招待周到，在許多地方他們還有二百多騎兵的保護。因為凱嘉圖政府不被大家相信，人民善於欺詐，甚至作奸犯科，所以這種保護措施實在必要。當然若在賢達開明的君王統治下，人民一定不會如此胡作非為。波羅一家在歸途中得到大汗死去的消息，於是重遊故地的一切希望都沒有了。他們沿預定的歸程繼續前進，最後到達了特勒比遵德城，然後再路過君士坦丁堡經內革羅蓬特，最後如願回到了健康與財富的安樂鄉——他的故鄉，時間是一二九五年。
在這時候，波羅一家，特別感謝上帝保佑他們經過這麼多困難，安然返回，並感謝上帝將他們從這樣的疲憊中釋放出來。以上的敘述可作為引言，主要是讓讀者對於馬可·波羅在東方各地生活多年所獲得觀察所有趣事的機會有一種認識。