经过3年半的艰苦跋涉，历经磨难的波罗的一家，终于在1275年夏天来到元朝的上都（今内蒙古自治区多伦县西北）。这是元朝皇帝的夏季行宫。忽必烈正在这里避暑。上都虽然是临时行宫，但是，也有用石头建造的房屋和宫殿，有漂亮的蒙古包，有占地数百顷的狩猎场，此外，还有成群的男女佣人服侍皇帝。忽必烈在这里接见了波罗一家。尼古拉与忽必烈算是老熟人了。他向皇帝介绍了马可。皇帝高兴地看着这个黄胡子的年轻人，表示愿意收下他为侍从。尼古拉向中国皇帝献上了教皇的信件和礼品。那礼品是，从耶路撒冷圣墓油灯中取来的圣油和一只水晶花瓶。忽必烈问：“教皇没有派出使者吗？”尼古拉立刻回答说：“尊敬的陛（bì）下，派出的使者除了我们一家三口外，还有一些修道士。他们有的病死在路上；有的因病不能继续前行就中途返回了。”皇帝没有表示不高兴。会见结束后，忽必烈在行宫设宴招待了波罗一家。马可高兴地记录下了中国皇帝的宴会场面，宴席上有40余种鱼和肉，光素菜就20多种，还有数十种水果，此外，还有各种酒和乳品。在威尼斯生活了17年的马可，不用说见过和吃过，就连听也没听说过丰盛的宴席。马可和父亲、叔叔，在盛情款待下，直到喝得大醉，才被抬回客房。马可感动地说：“如此盛情款待，即使冒着九死一生的危险来到中国，也是非常值得的！”
当年秋天，马可·波罗跟随忽必烈皇帝回到大都，就是今天的北京城。这个城市的雄伟、辉煌，建筑的壮丽，可称得是世界一流，看得马可眼花缭乱。那绮丽多彩的帝都，使得波罗家族目瞪口呆。忽必烈皇帝的排场，在当时的世界上没有国家能比得上。
波罗家族在大都竟然呆了十七年之久。
由于马可品行端正、思维敏锐，且又学会了蒙语、土耳其语和波斯语，也学会了一点儿汉语。同时，他爱好广泛，求知欲强，做事又谨慎认真，深得忽必烈皇帝信任，曾多次被委派以特殊使命，去视察元朝的西部、西南部和南部的许多地区，然后做出详细而全面的报告。
他不仅在元朝各地奉命视察，而且还被派到过东南亚一些国家，如缅（miǎn）甸、越南、菲律宾、爪哇（印尼）等地区。视察回来的报告详细而准确，深得皇帝的欢心。马可的卓越才能，越来越受到赏识，波罗家族很受元朝的优待。
正是在这无数的游历中，马可逐渐成熟起来，他已不再是那个初出茅庐的威尼斯少年。他的胡须由于太阳和海水而褪了色，皮肤由于旅行而变得粗糙，面孔由于在野外过惯了冒险生活而变得饱经风霜。在元朝17年的任职中，他已不仅仅用充满好奇和探究的眼光关注周围的事物，而且能够在出使探险中独挡一面，向可汗提交生动而有趣的报告，使平时听厌了枯燥无味的官样文章的忽必烈倍感欣慰。这一切都来自马可天生的探险家素质，敏锐的眼光，以及超群的记忆力。
在中国的旅行生涯中，最为惊险的一次，是马可奉命出使南方各省以及到缅甸一带的一段经历。他沿黄河南下，然后渡河，经过许多人口密集的城镇，翻山越岭，来到成都府。继而转向西南，来到靠近西藏的边缘。那里人烟稀少，野兽出没无常，特别是老虎成群结队，使得商旅在夜间陷入极其危险的境地。故而商旅们不仅必须随身携（xié）带食物，而且一到达投宿地，就得小心翼翼，采取各种防范措施，免得他们的马匹被野兽吞噬（shì）。马可带着随从进入这个地区，夜晚宿营时，也是步步为营。他们选择靠近河流的地带，那儿修竹婆娑。马可通常将几根青竹绑在一起，置放在营地的周围，隔一段放一些，待到暝色四合，便点燃火堆。火烧青竹，那光亮闪烁不定，犹如黑夜的海面上游曳的盏盏桅（wéi）灯；同时热气使竹节爆裂，发出猛烈的声响，在寂静的山林中，犹如旱天霹雳，附近徘徊的野兽闻风丧胆，落荒而逃，连胆大包天的恶狼也逡巡逡巡（qūn）：有所顾虑而徘徊或不敢前进。不前。这样一来，马可一行就可以高枕无忧了。但是，事先他们必须用脚镣锁住马腿，否则马匹也会承受不住这种声响的惊吓落荒而去。丢失了坐骑，在深山密林可是寸步难行。
马可继续骑行，穿过一个荒芜的地带，那里既没有客栈，也难觅食物，只偶尔得到补充必需品的机会。整整20天以后，才开始见到几个城堡和设防的城镇，建筑在危岩峭壁之上。那里是与西藏接壤的云南省，居民使用着井盐制成的货币，集市上有许多麝（shè）香、绿松石，待价而沽（ɡū）。骑行10天，渡过出产大量金沙的布鲁伊斯河，他们便来到隶属于云南的哈剌章省。
哈剌章气候炎热，树木葱笼，居民栖身竹楼，以防蛇虫的侵袭。那里堪称一奇的是硕（shuò）大骇人的“巨蛇”，“有十步长，身围有十掌长，前面接近头部的地方，有两只短腿，有三个爪子，眼睛比四个便士的硬币还大。闪闪发光。两颚（è）很宽，足可吞下一个人。牙齿大而且锋利，整个样子十分吓人。”（《马可·波罗游记》）其实这种被马可大肆（sì）渲染的巨蛇，是鳄鱼，当时欧洲人对此尚一无所知。但当地人的确擅长捕蛇，也确实身手不凡。在炎热夏季，蛇白天一般都蛰（zhé）伏于山洞，夜幕降临后才出来觅食，之后，便爬到泉边、湖边、河边去饮水。由于蛇在爬行之后总会留下一道很深的痕迹，捕蛇就寻着这蛛丝马迹，埋下几根钉着铁矛的木条，再用沙子覆盖，然后守株待兔，而蛇在劫难逃。
此外，马可在夜宿客栈的时候，还听说了当地的一些民俗。在元朝统治以前，这里流行着一种怪异而残暴的风俗。凡是地位高贵、美貌和异常勇猛的外地人，如果夜宿客栈，通常会无辜遭到主人的暗杀。而主人的用心并非谋财害命，而是由于希望得到才智双全的死者的灵魂，留在家中，使主人万事顺意，兴旺发达。故而，凡是能占据这些人灵魂的人，被视为幸运儿。这样许多人却因此死于非命。马可侥幸没有成为民俗的牺牲品，因为元朝政府严令取缔了这种恐怖的习俗。
从哈刺章西行五天，马可率队进入卡丹丹省。马可他们惊奇地发现，这个地区，无论男女都喜欢用金片镶牙，男子有纹身的习惯。更让他们迷惑（huò）不解的是男子有坐月子的习俗。孕妇一经分娩，就马上起床，把婴孩洗干净包好后交给她的丈夫，丈夫立即躺在床上，扮演起“母亲”的角色去护理婴儿，一共要持续40天。这期间，亲朋好友都向他道喜，而他的妻子则在一旁默默料理家务，侍候丈夫的起居。
在云南逗留之后，马可继续向南进行，所行的道路蜿蜒于崇山峻岭之中。发源于西藏的湄（méi）公河与萨尔温江时而环绕着这些高山奇峰，时而劈开群山向前流去。路途变得更为艰险了，有时直下陡坡，泥泞溜滑，被雨水冲刷掉的部分，便成为陷落下去的风景，树木葱笼，在密林之下隐藏着无数的生命。蔓生植物的卷须总是下垂着，多刺的灌木丛常常把衣服绊住。丛林无边无际，覆盖在地面的枯枝败叶掩没了马蹄声，在草叶浓密、没有阳光、靠近水源的地方，黄昏时会有蛙群鼓噪，拂晓时会有猩猩尖啸。在沼泽地带还可以看到成对的亚洲犀牛，鼻子两旁长着硕大的牛角。
他们继续跋涉，穿过高山的隘口，这些山脉拦腰切断了他们的道路，延伸到缅甸北部的莽林之中。最后，他们终于来到了伊洛瓦底江畔，沿着江岸策马前行。由于这一带猛虎猖獗（jué），因而晚上只能睡在筏子上，将筏子泊在江中，以保安全。穿过日渐宽广的河谷平原，他们来到了壮丽的缅（miǎn）城。经过6个月的艰难跋涉，马可不辱使命，出色地完成了忽必烈的重托，然后借道班加剌省（今老挝）、交趾国（今越南），重回汗八里（现北京）复命。
忽必烈对马可的能力颇为赞赏，特派他到扬州担任总督，管理24个县。在任职3年期间，马可刚正不阿，主持公道，颇受百姓的崇敬和爱戴。在这期间，马可考察了长江中下游地区，从繁华的南京襄阳，然后又顺流而下。坐木船穿过两岸高耸入云的峡谷，长江的急流险滩，两岸的峭壁上的古代的殿堂庙宇，宏伟壮丽的自然景观，无不令他难忘。到了九江以后，长江日渐开阔，舟楫（jí）如蚁，来往如梭。在瓜州，马可一行人弃船登陆，到商业中心镇艺。经常州、苏州一直向南，到了杭州。杭州是所有中国城市中最受马可称赞的。马可惊异于它的人口众多，富庶繁华，秀美如画，犹如人间天堂，让他眼花缭乱，目不暇接。城内居民的屋舍多半是雕梁画柱；在有的街道两旁，鳞次栉比的深宅大院和花园连成一片。各个角落都有川流不息忙碌奔波的人群，每逢开市集日，更是摩肩接踵摩肩接踵：肩碰肩，脚碰脚。形容人很多，很拥挤。，熙来攘往，满地是小贩舟船舶来的货物，从水果、蔬菜、鱼类到美酒、珠宝、新奇百货，应有尽有。而荡一叶扁舟于西湖之上，目睹山色空濛、水光潋滟潋滟（liànyàn）：形容水满或溢出。之美景，宛若一首绝妙好词，更使马可心醉不已。
马可在杭州普查了税收和人口数之后，继续向东南，经过人烟稠密的城镇、令人爽心悦目的田园，抵达楚伽王国的都城福州。那里的人嗜（shì）食非自然死亡的肉，在出征时，披头散发，将脸涂成淡蓝色，一旦将敌人杀死，便啜其血，食其肉。此外，有一种没有羽毛、浑身披着猫皮似的黑毛的鸡，也令马可大开眼界。离开福州，横渡闽江，向东南行进5天，就是剌桐（现泉州）。在马可看来，剌桐是世界上最大的港口，商贾如云，货物堆积如山，单是运到那里的胡椒，数量之大足令运往亚历山大供应欧洲各地所需的相形见绌。
