鑼鼓喧天，萬人空巷。人們聚集在泉州港的碼頭上，觀望著雄偉的皇船準備起航。水手們檢查著船纜。闊闊真公主是第一批上船的乘客之一，有50多位宮娥侍候。馬可、尼哥羅和馬竇在祝福者的歡呼聲中上了船。祝福者們都認識並尊敬這幾位威尼斯人，尊重他們為蒙古帝國所做的一切貢獻。
太子鐵穆耳利用這個機會，和馬可做了最後的談話。他們從來沒接近過。“這是我們一生中最重要的一天，馬可大人。”
馬可以同樣嚴肅的聲調說：“殿下，請轉告大汗我將繼續效忠於他。我離開中國，最想念的人就是大汗。”
鐵穆耳太子說：“為了表示對你的尊敬，在我繼承大可汗皇位時，我要在大都修建一座你們宗教的教堂，以供今後來京城的基督教徒們傳道祈禱。”
“謝謝殿下。”馬可說。
“你留在我們心中的功德，將永遠留在中國，並且會世世代代傳下去。”
太子鐵穆耳伸出雙臂，馬可緊緊地握住。
鐵穆耳上了岸，人們最後相互告別。船開始起錨，轉動著巨大的風帆，捕捉了最充足的風力，在旁觀者們的持續歡呼下，開始航行，徐徐駛出了港口。
馬可同尼哥羅、馬竇一起留在甲板上，一直站到港口在左舷船頭外變成了一個很小的黑點為止。前麵等待他們的，是一次路程漫長、困難重重、十分危險的航行。但是，他們懷著輕鬆愉快的心情起航了。他們相信，有一天，在遙遠的將來，不論前麵會發生什麼事情，他們終究會再次看見那寧靜的威尼斯共和國。
自從馬可隨他的父親、叔叔、吉裏奧、阿加斯丁諾和雅可波，第一次乘船出發，駛進亞得裏亞海以來，20多年的時光流逝了。他們的生活，充滿著一連串的旅行、危險、喜悅、悲傷、冒險、探查、損失、榮譽和終生難忘的異地風情。他的生命曆程從青年時代到成人時期，從天真無知到經驗豐富，從微不足道到地位顯赫。他擁了許多朋友，他也豐富了自己。而最主要的卻是他在這整整20多年中，離開舊的世界，遊曆了一個新的世界。
在他的前麵，是他在那裏誕生的城市。在他的後麵，是一個歡迎他、教育他並開始尊敬他的大帝國。縱然有些回憶在湧上心頭時使他感到痛苦，但他一想起大汗、他的朝廷和整個帝國都會記住馬可·波羅這個名字，他就總是感到他在內心裏得到了慰藉。
馬可·波羅的船隊由泉州出發，先來到中南半島的占城，然後再由占城沿著中南半島南下，過馬六甲海峽，來到小爪哇島（其實是蘇門答臘島），此處有8個王國，因為氣候惡劣，無法繼續航行，一行人在蘇門答臘逗留了5個月，他們是在等待季候風。這5個月中，他們為了躲避島上食人族的攻擊，吃盡了苦頭。在小爪哇島上看不見北極星和北鬥星，這倒是很有趣的事。年輕的闊闊真公主對馬可一片溫柔真情，她從來不抱怨旅途的艱苦，他們之間逐漸產生了深深的愛慕之情。他對闊闊真的一片柔情，醫治好了他過去的創傷。
然後，他們到了南巫裏，采集了一些蘇木的種子，打算帶回威尼斯去試種，蘇木是一種熱帶植物，樹皮可入藥。