我们的威尼斯人旅居帝国多年，已经积攒了大量价值连城的珠宝和黄金，因此很想衣锦回乡。不过因为大汗对他们的恩宠甚隆，因此这种回乡之情只能藏在心中，不便表露出来。但是大汗年事已高，如果他们不在他去世之前回去，也许就得不到沿途的供应，无法帮助他们克服长途跋涉中所遇的无数困难，平安返回家乡。因此，只有在大汗生前，凭借他的恩惠，才有希望实现他们回乡的愿望。一想到这些，他们的回国之心便更加急切。
有一次，尼可罗·波罗乘大汗特别高兴之际，跪在地上恳求为他自己及全家人的原因，恩准他们回国。但大汗不但丝毫没有应允的意思，似乎还有些伤感地问他们，为什么要冒如此大的危险，作可能丧失生命的长途旅行。大汗说，如果他们是求利，他可以加倍的赏赐他们，并满足他们的一切愿望，给他们应有的荣华富贵，但就他对他们的宠信程度来讲，绝不允许他们回国。
正当这个时候，波斯的君主阿鲁浑（Argon）的妻子卜鲁罕（Bolgana）去世了。她在临终前要求——并且留下了书面遗言——非住在契丹国大汗境内自己家族的女子不得继承自己的后位，不能受到君王的眷宠。阿鲁浑为履行这个庄重的请求，特派遣三个精明强干的男爵兀鲁、阿必失呵、火者为专使，带着大批的扈从来到大汗王廷，请求大汗从亡后的亲属中为他选择一名淑女为配偶。大汗很愉快地接受了这个请求。在他的关照下，选出了一位极美丽极有才学的十七岁的姑娘，叫阔阔真（Kogatin）。当三位专使看见这位姑娘后，都赞不绝口并决定立即回国复命。一切起程的准备工作完毕后，大汗为表示对阿鲁浑未来王后的敬重，特地挑选了大批的扈从随行侍卫，并举行盛大的朝会欢送阔阔真一行。使团走了八个月后，因为鞑靼诸王之间爆发了战争，阻塞了归程，使他们不能再向前走了。于是他们迫不得已只好返回大汗的朝廷，向大汗叙述路途障碍，不能前进的原因。
波罗一行三人和他们的商队
当他们回到京都的时候，马可·波罗正好带着几艘船从东印度某地回来。马可·波罗向大汗禀报了他所访问的各国的风俗习惯和自己航海的情况，他说在那些海中航行，十分安全。最后这句话传入了三位男爵的耳中，他们离家已经三年了，很想回去。于是他们便和具有同样愿望的威尼斯商人商议，最后决定由三位男爵陪阔阔真公主同去觐见大汗，向大汗说明由海路回国是如何方便而安全，同时根据刚从那些海航行归来的马可·波罗的体验，海行比陆行费用少，而且时间短。
大汗如要接受他们海行的建议，就得让三个老于航海的欧洲人同去，直达阿鲁浑国。因此，大汗听完后，脸上露出极不欢悦的神情，因为他实在不愿让三个威尼斯人离他而去。但是他觉得若不允许，也没有其它办法，只好勉强答应。他如果不是对这件事特别重视又加上时间紧迫的话，是决不会应允三个威尼斯人离开而不再为他服务的。
于是他召见波罗一家，以慈详诚恳的态度对他们的离别表示十分婉惜，并要求他们在和自己的家眷团聚一段时间后，一定要再回来。因为大汗心中有了这种打算，于是下令替波罗一家铸了两块金牌，上面刻着他的命令，在他的疆域以内，无论何处，他们都有自由和安全行动的权利，地方官吏对于他们及其随行人员，必须给予必要的供给。他又赐予他们专使的权力，让他们问候教皇、法兰西王、西班牙王和其他基督教的王公。
波罗兄弟和马可辞别大汗回国
同时大汗又下令准备了十四艘船，每船有四根桅杆，能扬九帆，船的构造及设计另有详细的描写，此处暂不提及。其中至少有四、五艘船可容纳船员二百五十或二百六十人，护送王后的三男爵及尼可罗、马飞阿和马可都乘坐在这几艘船上。他们辞别大汗时，大汗赐给他们许多红宝石和其它价值不菲的美丽珠宝。大汗又命所有船舶必须准备两年的粮食。
他们航行三个月之后，到达南方的爪哇岛，看见各种值得注意的趣闻，本书以后将加以描写。离开爪哇岛后，他们沿印度洋航行了十八个月，才到达阿鲁浑的王国，在这段航程中，马可·波罗又有机会观察了许多事物，本书以后也同样要提到。这里要说的是，从他们启程到完成航行的这段日子里，大约有六百多名船员和乘客死去，三位男爵中也只有火者幸存下来，但是所有贵妇和女侍中只死了一人。
他们登陆后，才知道阿鲁浑王已去世多时了。现在由他的弟弟凯嘉图（Kiacatu）继位，王国的一切权力均由他掌握。波罗一家特地向新王请示，怎样安排此次护送来的新娘。凯嘉图答复道，应该将新娘配给先王的儿子合赞（Kasan）。合赞此时正驻扎在波斯边界一个叫亚博塞科的地方，为的是守护某些交通要道，防止仇敌的入侵，那里约有驻军六万人。
波罗一家奉命将新娘送到了合赞处，然后又回到了凯嘉图的朝廷，因为他们以后要走的道路正在这个方向。他们在此休息了九个月。当离开时，凯嘉图赐给了他们四面金牌，金牌长十八英寸，宽五英寸，重约三四个金马克，上面的铭文首先祈求上天眷佑大汗，使他的英名得以长期为人们敬仰，又宣布凡违抗本命令的人要处以死刑，并没收家产。
古代中国的船
铭文上又特别载明，在他的疆域内，三位专使所到之处，地方官吏必须小心款待，支付一切费用，必要时派遣军队护送。因此波罗一家所过之处，官吏完全照办，在许多地方他们还有二百多骑兵的护卫。因为凯嘉图政府有孚众望，人民善于欺诈，甚至作奸犯科，所以这种保护措施实不可少。当然若在贤达开明的君王统治下，人民决不敢如此胡作非为。波罗一家在归途中得到大汗去世的消息，于是重游故地的一切希望完全破灭了。他们沿预定的归程继续前进，终于到达了特勒比遵德城，然后再转向君士坦丁堡经内革罗蓬特，最后平安回到了健康与财富的安乐乡——威尼斯，时间是一二九五年。
此时，波罗一家，特别感谢上帝保佑他们经过无数困难，安然返回，并感谢上帝将他们从如此的疲惫中拯救出来。以上的叙述可作为一章小引，主要是让读者对于马可·波罗在东方各地寄居多年所获得观察各种事物的机会有一种认识。