大汗告诉波罗兄弟，他派他们出访教皇的目的是请求教皇派遣一百名精通基督教教义和七艺的传教士来，用公开清楚的讨论向他境内的学者证明，基督教徒所宣扬的信仰是建立在更坚实的真理上的，比其它宗教更加优秀；同时还要说明鞑靼人的神灵和其家中所供奉的木偶是一种恶魔，他们以及东方的普通百姓敬奉这些恶魔为神，实在是一种错误。还有一点，大汗十分希望波罗兄弟回来时，能从耶稣基督圣墓的长明灯中，取来一些圣油，因为他自称敬重耶稣，把他看成真神。波罗兄弟听完大汗的这些吩咐后，随即跪倒在地，表示愿尽自己的所能，执行他的命令。于是大汗令朝臣以他的名义，写一封鞑靼文的书信，呈给罗马教皇。
大汗又按他所创立的制度，赐给波罗兄弟一面御书金牌。凡持有这面金牌的人以及他的全部扈从都会得到帝国内的地方官吏和驿站妥善护送，所经过的城市、城堡、市镇或乡村，都必须提供一切必要物品。
波罗兄弟接受了这个神圣的使命后，马上辞别了大汗，起程前往罗马。他们走了20天后，同行的科加达尔男爵患重病，不能再走了，于是他们只能停留在某城中。此时波罗兄弟进退维谷，他们在与所有同行的人商议后，并征得了病人的同意，决定把科加达尔留在此地养病。因为他们持有皇帝赐予的金牌，所以沿途的地方官吏提供了十分周到的服务，给了他们极大的帮助，一路上所有费用均由地方负责，并有卫队妥为护送。不过，波罗兄弟一行虽有如此便利的条件，但由于自然条件的恶劣，风霜雪雨，天寒地冻，洪水泛滥常使他们寸步难行，因此行程极为艰难。在到达小亚美尼亚的莱亚苏斯港时，已花去了他们三年的时间。
他们从莱亚苏斯港启程，沿海而行。在1269年4月到达了亚克，在这里他们突然得到教皇克莱门特四世（PopeClementtheFourth）去世的消息，心中万分焦急。当时教皇委派的大使正好驻在亚克，于是波罗兄弟便向大使汇报了鞑靼大汗赋予他们的使命。大使劝告他们必须静候新教皇的选举结果，到那时才能履行他们的任务。波罗兄弟接受了这个忠告，决定在这段时间内，先回威尼斯老家一趟。于是他们便从亚克乘船启航，经内革罗蓬特回到了威尼斯。到家后，尼可罗·波罗才知道，自己临行时怀孕的妻子已经去世了，遗下一个儿子，现在已经15岁了。这就是本书的口述者马可·波罗。
波罗兄弟再次离开威尼斯，回复大汗并携马可同行由于教会内的种种原因，教皇的选举迟迟未有结果。波罗兄弟在威尼斯逗留了两年，天天盼望新教皇能早日选出，同时又担心大汗对于他们长期滞留欧洲而心中不快或者可能怀疑他们无意回去，于是便决定先回到亚克，再作打算。这次他们带上了少年马可·波罗同行。来到亚克后，他们征得了教皇大使的许可，前往耶路撒冷，按照大汗的吩咐，取来了少许圣墓灯中的油。他们又请求大使致信大汗，证明他们努力履行了大汗的使命，并说明基督教教会的教皇还没有选出。然后，他们就立即离开前往前面所说的莱亚苏斯海港。
然而他们动身后不久，大使就接到了意大利红衣主教会议的任命书，宣布他为新一任的教皇，名格利高里十世（GregorgtheTenth）。新教皇觉得现在自己的地位足以满足鞑靼皇帝的要求，因此急忙派人持书信前去晋谒亚美尼亚王，通报自己当选的事情，并且询问那两位取道该国向大汗朝廷进发的专使是否还在境内，如尚在境内要求他们立即回去。此时，波罗兄弟恰在该处，于是他们欣然应召返回亚克，同时亚美尼亚王也特地派遣一艘兵舰护送他们前往，还派了一名公使同去祝贺新教皇的当选。
教皇在波罗兄弟到达后，用隆重的仪式欢迎了他们，马上修书一封，并且选派了两名正在亚克传教的修道士与他们同去大汗朝廷。这两个传教士是文学家、科学家和渊博的神学家，一个是维琴察的修道士尼古拉（Nicholas），另一个是的黎波里的修道士威廉（Willian）。教皇给了这两位修道士相当的权柄，使他们以后在那些国家里可以全权行事，任命修道士、主教、赦免或不赦免各种罪恶、代替他行事，还给他们写了任命状和介绍信。委托他们交给大汗他所要送的国书。并且又挑选了许多珍贵的礼物，其中有几只精致的玻璃花瓶，是以他的名义送给大汗的，以表示对大汗的祝福。一切事务都完毕后，波罗兄弟一行拜别了教皇再次回到莱亚苏斯，然后登陆向亚美尼亚国前进。
他们到达亚美尼亚后，得到消息，说巴比伦的苏丹邦多克达里（Bandokdari）统率大军进攻亚美尼亚，并且已经占领了该国的大片疆土。两个修道士听说后惊恐万状，担心自己的生命受到危害，于是决定不再前进，而将教皇委托给他们的书信和礼物交给波罗兄弟，自己则由当地修道院院长保护着直接回到了海滨城市。
然而波罗一家却不畏艰难险阻——波罗兄弟久已习惯了这些——穿过亚美尼亚的边界，继续前进。他们穿过几天看不见人烟的荒原，越过高耸陡峭的大山，历尽艰辛，终于到达了东北和北之间的某个地方。这时他们得到消息说，大汗正驻跸在一个宏伟富丽的大城，名叫开平府。当他们抵达开平府时，全程所费的时间不下三年半，这主要是因为这里的冬季气候寒冷，前进速度非常缓慢。当波罗兄弟还遥遥在途时，大汗就已得到禀报。大汗知道他们长途跋涉，一定十分疲劳，于是特地派遣官员在相距40日路程的地方迎接他们，并下令沿途地方官吏小心照应，使远行的旅人得到最大的方便。他们依靠这些帮助和上帝的恩宠，终于平安到达了京都。
当波罗一家到达京都之后，忽必烈大汗特地召集文武大臣举行盛大的朝会欢迎他们。波罗一家走到大汗御前，跪在地上，叩头致敬。大汗立即令他们起来，详细询问了旅行的情况，以及和教皇交涉的始末。波罗兄弟用明白简要的语言，条理清楚地叙述了一切经过。大汗聚精会神，认真倾听。波罗兄弟随即呈上了教皇格利高里十世的书信和礼物。大汗听完所宣读的书信后，对于两位专使的忠诚、热心和勤勉大加赞扬，并且十分虔诚地接受了圣墓中的灯油，命令以宗教的诚心妥为保存。
当大汗发现马可·波罗时，问“他是谁？“尼可罗回答说：“这是陛下的仆人，我的儿子。”大汗立即说：“欢迎他，我很高兴。“并且下令将马可的名字列入荣誉侍从的名册中。大汗为了庆祝波罗一家远道归来，在朝会后又摆下了盛宴为他们接风。波罗一家在朝期间，大汗总是对他们宠信有加，甚至有时还超过了国内的众大臣。他们受到了所有朝臣的敬重。
马可·波罗在很短的时期内就学会了鞑靼人的一切礼仪举止，并且精通四种文字，能够顺利地读书、写作。大汗看见他如此能干，便想在实际工作中试试他的才能，于是特地派遣他到离京都六个月路程的一个叫哈剌章的地方，去处理一件重要国务。马可·波罗以他的聪明、谨慎，把此事处理得十分得体。同时他又暗中发现大汗喜欢听臣下讲述各地的风俗民情和远方异国的奇闻轶事，因此，他每到一处便用心收集这类事情的正确材料，对于所见所闻的一切趣事，都纪录下来，以便满足自己主人的好奇心。
总之，马可·波罗在供职的17年中，表现得非常能干，所以大汗常派他到全国各地以及藩属去执行机密任务。马可有时也为自己的私事出外旅行，不过这要征得大汗的同意和地方当局的许可。马可·波罗在这种优越的条件下，或凭自己的观察，或听别人的叙述，得到了大量的为当时人所不了解的东方各地的风土民情材料，并且不辞辛劳，清清楚楚地把它们纪录下来。这些以后各章都会反映出来。他因此获得了许多荣誉，从而引起了其他廷臣的妒忌。
我们的威尼斯人旅居帝国多年，已经积攒了大量价值连城的珠宝和黄金，因此很想衣锦回乡。不过因为大汗对他们的恩宠甚隆，这种回乡之情只能藏在心中，不便表露出来。但是大汗年事已高，如果他们不在他去世之前回去，也许就得不到沿途的供应，无法帮助他们克服长途跋涉中所遇的无数困难，平安返回家乡。因此，只有在大汗生前，凭借他的恩惠，才有希望实现他们回乡的愿望。一想到这些，他们的回国之心便更加急切。
有一次，尼可·波罗乘大汗特别高兴之际，跪在地上恳求为他自己及全家人的原因，恩准他们回国。但大汗不但丝毫没有应允的意思，似乎还有些伤感地问他们，为什么要冒如此大的危险，作可能丧失生命的长途旅行。大汗说，如果他们是求利，他可以加倍的赏赐他们，并满足他们的一切愿望，给他们应有的荣华富贵，但就他对他们的宠信程度来讲，绝不允许他们回国。
正当这个时候，波斯的君主阿鲁浑（Argon）的妻子卜鲁罕（Bolgana）去世了。她在临终前要求并且留下了书面遗言——非住在契丹国大汗境内自己家族的女子不得继承自己的后位，不能受到君王的眷宠。阿鲁浑为履行这个庄重的请求，特派遣三个精明强干的男爵兀鲁、阿必失呵、火者为专使，带着大批的扈从来到大汗王廷，请求大汗从亡后的亲属中为他选择一名淑女为配偶。大汗很愉快地接受了这个请求。在他的关照下，选出了一位极美丽极有才学的17岁的姑娘，叫阔阔真（Kogatin）。当三位专使看见这位姑娘后，都赞不绝口并决定立即回国复命。一切起程的准备工作完毕后，大汗为表示对阿鲁浑未来王后的敬重，特地挑选了大批的扈从随行侍卫，并举行盛大的朝会欢送阔阔真一行。使团走了八个月后，因为鞑靼诸王之间爆发了战争，阻塞了归程，使他们不能再向前走了。于是他们迫不得已只好返回大汗的朝廷，向大汗叙述路途障碍，不能前进的原因。
当他们回到京都的时候，马可·波罗正好带着几艘船从东印度某地回来。马可·波罗向大汗禀报了他所访问的各国的风俗习惯和自己航海的情况，他说在那些海中航行，十分安全。最后这句话传入了三位男爵的耳中，他们离家已经三年了，很想回去。于是他们便和具有同样愿望的威尼斯商人商议，最后决定由三位男爵陪阔阔真公主同去觐见大汗，向大汗说明由海路回国是如何方便而安全，同时根据刚从那些海航行归来的马可·波罗的体验，海行比陆行费用少，而且时间短。
大汗如要接受他们海行的建议，就得让三个老于航海的欧洲人同去，直达阿鲁浑国。因此，大汗听完后，脸上露出极不欢悦的神情，因为他实在不愿让三个威尼斯人离他而去。但是他觉得若不允许，也没有其它办法，只好勉强答应。他如果不是对这件事特别重视又加上时间紧迫的话，是决不会应允三个威尼斯人离开而不再为他服务的。
于是他召见波罗一家，以慈详诚恳的态度对他们的离别表示十分婉惜，并要求他们在和自己的家眷团聚一段时间后，一定要再回来。因为大汗心中有了这种打算，于是下令替波罗一家铸了两块金牌，上面刻着他的命令，在他的疆域以内，无论何处，他们都有自由和安全行动的权利，地方官吏对于他们及其随行人员，必须给予必要的供给。他又赐予他们专使的权力，让他们问候教皇、法兰西王、西班牙王和其他基督教的王公。
二、波罗兄弟和马可辞别大汗回国
同时大汗又下令准备了14艘船，每船有4根桅杆，能扬9帆，船的构造及设计另有详细的描写，此处暂不提及。其中至少有四、五艘船可容纳船员250或260人，护送王后的三男爵及尼可罗、马飞阿和马可都乘坐在这几艘船上。他们辞别大汗时，大汗赐给他们许多红宝石和其他价值不菲的美丽珠宝。大汗又命所有船舶必须准备两年的粮食。
他们航行三个月之后，到达南方的爪哇岛，看见各种值得注意的趣闻，本书以后将加以描写。离开爪哇岛后，他们沿印度洋航行了18个月，才到达阿鲁浑的王国，在这段航程中，马可·波罗又有机会观察了许多事物，本书以后也同样要提到。这里要说的是，从他们启程到完成航行的这段日子里，大约有600名船员和乘客死去，三位男爵中也只有火者幸存下来，但是所有贵妇和女侍中只死了一人。
他们登陆后，才知道阿鲁浑王已去世多时了。现在由他的弟弟凯嘉图（Kiacatu）继位，王国的一切权力均由他掌握。波罗一家特地向新王请示，怎样安排此次护送来的新娘。凯嘉图答复道，应该将新娘配给先王的儿子合赞（Kasan）。合赞此时正驻扎在波斯边界一个叫亚博塞科的地方，为的是守护某些交通要道，防止仇敌的入侵，那里约有驻军6万人。
波罗一家奉命将新娘送到了合赞处，然后又回到了凯嘉图的朝廷，因为他们以后要走的道路正在这个方向。他们在此休息了9个月。当离开时，凯嘉图赐给了他们四面金牌，金牌长十八英寸，宽五英寸，重约三四个金马克，上面的铭文首先祈求上天眷佑大汗，使他的英名得以长期为人们敬仰，又宣布凡违抗本命令的人要处以死刑，并没收家产。
铭文上又特别载明，在他的疆域内，三位专使所到之处，地方官吏必须小心款待，支付一切费用，必要时派遣军队护送。因此波罗一家所过之处，官吏完全照办，在许多地方他们还有200多骑兵的护卫。因为凯嘉图政府有孚众望，人民善于欺诈，甚至作奸犯科，所以这种保护措施实不可少。当然若在贤达开明的君王统治下，人民决不敢如此胡作非为。波罗一家在归途中得到大汗去世的消息，于是重游故地的一切希望完全破灭了。他们沿预定的归程继续前进，终于到达了特勒比遵德城，然后再转向君士坦丁堡经内革罗蓬特，最后平安回到了健康与财富的安乐乡——威尼斯，时间是1295年。
此时，波罗一家，特别感谢上帝保佑他们经过无数困难，安然返回，并感谢上帝将他们从如此的疲惫中拯救出来。以上的叙述可作为一章小引，主要是让读者对于马可·波罗在东方各地寄居多年所获得观察各种事物的机会有一种认识。
