尼可罗、马飞阿带着马可，和尼古拉、威廉两位修士组成了使节团，再次踏上了旅程。
尼可罗和马飞阿一路上总是对两位修士彬彬有礼，重大事情一律先和他们仔细商量之后才付诸实施，马可非常看不惯两个傲慢、冷漠的修士，一有机会就和他们抬起杠来，或者出出他们的洋相。尼可罗虽然也看不惯修士的一言一行，但是他认为，此行应该以两位修士为首，他们奉教皇之命，手握重权，如此重大的使命自然由他们担当，自己只是蒙教皇信任，从旁协助而已。所以，他私下里把马可狠狠教训了一顿。
马飞阿对哥哥所持的态度大不以为然。他很清楚，修士的傲慢，只因为他们是商人，他们从内心瞧不起自己。而且这种傲慢，对于这次艰巨的使命来说，只有害处而没有丝毫的好处。
尽管有这样或那样的事情，但他们的行进速度没有减慢。也许是太顺利了，两位修士认为此行不过尔尔，愈发意气风发，大有拯救基督教世界舍我其谁的气概。
在阿雅斯，他们招了五个仆人，又买了十几匹马，作了一下短暂的休整。1271年年底，这个小小的使节团离开了阿雅斯，开始向小亚美尼亚腹地行进。
马可骑在马上，走在小小马队的最后，他用手抚摩着挂在马鞍上的长剑，回首凝望着阿雅斯城，直到把它送入地平线。阿雅斯城，他已是三度光临了，对这座繁华的海滨商城，竟产生了一丝留恋。
一天早上，天刚刚放亮，他们就起来参加圣餐礼。尼古拉修士带着他们举行仪式，威廉修士在一旁当助手。面前的一块大石头被作为圣餐台，上面铺了一条镶边的布巾，布巾上放着一个十字架。尼可罗、马飞阿和马可跪在石头前面。
马可突然抬起头来，“爸爸，快看，好像出了什么事。”尼可罗和马飞阿一起站起来。远处的大道上，尘烟四起，过来了一大群人，男女老少，赶车牵羊，行色匆匆。
尼可罗急忙告诉两位修士，赶快先把十字架和弥撒书藏好，命令大家站在原地不动，他一个人骑马迎了上去。
无言的等待是紧张的。一会儿，尼可罗带回了一个惊人的消息，玛木路库王朝的史坦丁·拜巴鲁率大军攻入亚美尼亚，占领了大片国土，试图将蒙古人向南赶回波斯。前面的道路已经不通了。两位修士脸一下变得惨白，马飞阿和马可则默默地望着尼可罗，等他作出最后的决断。
尼可罗把马飞阿拉到一边，拿出一张地图铺在地上，两人仔细研究起来。尼可罗拿着小木棍在地图上指指点点，其余的人站在旁边，目光紧随着小木棍而移动，气氛紧张而压抑。
尼可罗抬起头来，看了大家一眼，语调低沉地说：“战争极为激烈，撒拉逊人所到之处，扫荡无遗，显然不能指望他们会对我们发善心，即使我们装成是商人也罢。现在惟一的办法是走小路，设法绕过战区。战火还没有烧到这儿，我们还可以走一段大路。”
“你，”马飞阿用手指着尼古拉修士，“如果还想完成自己的使命，最好不要再招摇了，否则撒拉逊人会让你安息在这里。”
尼古拉修士喃喃地说着什么，转身望着威廉。“我想他们是对的。”威廉冲着尼古拉点点头。两人用布巾把十字架和弥撒书裹好，塞进了行李。
他们草草地吃了一顿饭，又骑马上路了。这一带地区，对尼可罗和马飞阿还是熟悉的，路上，他们不时遇到躲避战乱的人和行而复返的商旅。穿行在这些追求生存的人们中间，向前去迎接死亡的挑战，年轻的马可感到的是兴奋，而身旁的两位修士却变得越来越沉默寡言。
将近天黑，他们来到了由几个零零落落的小泥屋组成的小村庄，谁知迎接他们的是狂吠的狗和手拿火把、木棍的村民，这一小队人马只得露宿在荒郊野外。
第二天，他们到了下一个村庄。这次既没有狗，也没有木棍欢迎他们，但是村子里死一般的寂静，每一座房子都是屋门紧闭，显然村民们是逃难去了。他们找了一个废弃的小屋住下来，马可和几个仆人忙着升火做饭，给马喂草喂水。
过了两天，路上的行人越来越少，几近绝迹，途经的村庄有的只剩下断垣残壁。凄厉的北风呼啸着扫过大地，只有道旁几棵秃树陪伴着这些孤独的人们，马蹄声在空中回荡着，宁静透着恐惧。
他们已经踏上了战区。尼可罗当机立断，离开了大路。一行人穿过岩石嶙峋的荒坡，专拣冷僻的小路行走，一路上缓慢前进，小心谨慎，无孔不入的寒风从四面八方向他们发起围攻，体力消耗越来越大。尼古拉修士和威廉修士开始落在队伍的后面，马可在这极端困苦之中，依然信心十足，他以行动证明了自己的能力。尼可罗和马飞阿看到马可充沛的精力和飞扬的神采，内心充满了欣慰，也许此行的希望就在马可身上。
终于，两位修士在恐惧的折磨下再也忍耐不住了。“尼可罗·波罗，你欺骗了我们。”尼古拉开始发难了，“你说这里已是大汗的控制区，可我们见不到战无不胜的蒙古军队，只有撒拉逊人。我们每天躲躲藏藏，连什么方向都不知道，这样能到达目的地？”
尼可罗竭力在安抚两位神经质的修士：“相信我们，我们为什么要拿生命作赌注，安全是第一位的。”
“你的蒙古军队不存在了，”威廉尖叫起来，“玛木路库军在横扫亚美尼亚。”
“你们肩负着教皇的重托，必须完成自己的使命。”马可毫不客气地打断了他的话。
“小家伙，轮不到你说话。”尼古拉唾沫横飞地嚷嚷着，“你们几个波罗敢于冒死前进，只不过是商人的贪婪，利欲熏心。我们会向教皇报告的，现在没有必要去蒙古帝国。我们已经商量好了，回到阿克去。”
马飞阿再也忍耐不住了，他一把抓住尼古拉的衣领：“告诉你，小小的史坦丁·拜巴鲁算什么？大汗的百万雄师还没发威呢。你们口口声声要做一个殉道者，要把上帝的福音传到那些黑暗的土地上。两个胆小鬼！我真后悔，以前为什么要对你们两个貌似高尚的家伙毕恭毕敬。”
尼古拉和威廉仍在喋喋不休地辩解着。尼可罗冷冷地盯着他们：“我就要捆，也要把你们拉到大汗那里去。博学多才的修士们，你们不配得到教皇陛下的信任。”两个人望着眼中喷着怒火的尼可罗，闭上嘴缩到一边。争吵暂时告一段落。
这一天，他们在一个避风向阳的小山凹里搭起帐篷住下来。也许是连日奔波，心力交瘁，大家睡得昏天黑地。林中的小鸟奏响了美丽的晨曲，将他们从梦中唤醒，马可睁眼一看，两位修士早已不见人影，他急忙去告诉父亲和叔叔。尼可罗带上一把剑，冲出帐篷，搜寻四周不见踪迹。
“走了也好，我们更自由了，耳根也清静。”马飞阿安慰怒气难平的尼可罗，他又检查了一下行李，“还好，教皇送给大汗的礼品和那封信还在。”
“两个笨蛋，我们来的那些地区肯定成了主要战场，他们根本不可能活着回到阿克。”尼可罗仍然压不住心中的怒火。
看到尼古拉和威廉夜半私逃，五个仆人也开始不安起来。尼可罗和马飞阿多方安抚，并允诺加钱，总算把仆人们安定下来。
毁灭一切的战争正在激烈地进行。战火已经蔓延到马可一行的北方、东方和西方，他们不时发现燃烧的村庄和天空飘浮着的阵阵黑烟。尼可罗和马飞阿拿出地图，研究决定向南走，沿着商旅的老路，直奔波斯，到忽里模子，从那里坐船直航印度和中国，虽然这样路程大大加长了，但是已经没有选择的余地了，况且这对于与海洋为伴的威尼斯人来说，反而更安全些。
随着脚下路的延伸，战火渐渐地被抛在身后，他们开始感到比较安全了，路途中偶尔也能见到零星的商队。马可大有一种重回人间的欣慰，几个仆人神情也愉快起来。
大亚美尼亚王国是一个幅员辽阔的王国，每逢夏季，很多蒙古军队会开到这里来度夏，因为这里水草丰美，适于放牧；但冬季来临时，天寒地冻，大雪纷飞，所以蒙古军队又会移防到气候温暖的南方，大亚美尼亚境内遍地温泉，此时已是仲春时分，芳草萋萋，繁密茂盛。一行人在王国的首府阿津甘城作了短暂的停留，好好休整了一下，补充了给养。在这座繁华的商城里，尼可罗和马飞阿的商人意识又开始冒了出来。尽管路途遥远，当他们看到遐迩闻名的邦巴津毛葛细嫩棉布时，忍不住又买了一些。
旅途虽然艰辛，可大量的名胜古迹给马可带来了无穷的乐趣。在他的羊皮纸上，记下了诺亚方舟山，萨韦奇妙的喷油井，格鲁吉亚王国一夫当关、万夫莫开的打耳班关，摩苏尔王国的金线丝织品。当然，每到一处，马可都忘不了去考察一下当地的宗教状况，伊斯兰教、聂斯托利教派、雅各教派等等。丰富的阅历造就着马可，他越来越成熟了。
尼可罗、马飞阿和马可带着五个仆人，翻越亚特拉斯山，很顺利地进入亚塞拜然地区，来到了首府大不里士。由于它适中的地理位置，四通八达的交通线，大不里士成了这广袤地区的商业枢纽，人口也最稠密。居民以经营商业和纺织业为主，在纺织业中，尤以生产各种丝绸闻名，城内的居民来自多个民族和教派，如格鲁吉亚人、波斯人、亚美尼亚人、聂斯托利教派人、雅各教派人、穆罕默德的信徒等等。印度、巴格达、摩苏尔、克雷默索以及欧洲各地的商人云集此处，商品的吞吐量很大，大道上的商旅络绎不绝。
此时正是做生意的黄金季节。尼可罗领着大家找了家旅店住下，兄弟俩整天泡在城内的市场上。马可从旅店老板那儿听说，距大不里士不远处有一座寺院，它是以神的名字圣巴萨摩命名的，院中的修道士的虔诚闻名四方。
这天，马可趁父亲和叔叔上街时，独自一人骑马出城，他准备去拜访一下圣巴萨摩修道院。
圣巴萨摩修道院坐落在离南城门大约20里远的一片果林旁，僻静优雅，院内树木森森，蝴蝶在墙角的花丛中翩翩起舞。院长对这位贸然来访的年轻基督徒非常热情，马可在院长的陪同下仔细参观了修道院。修道士们克勤克俭的生活，让马可感到非常震惊，这和欧洲的一些修道士的生活相比真是天壤之别。他们终日都坐在简陋的织机旁，埋头编织着一种羊毛巾，这种羊毛巾是专门供给祭祀时铺祭坛用的。当修道士们外出各省行乞募化时，就用这种羊毛巾馈赠人们。
暮色渐浓，在院中逗留了半天的马可向院长辞行。院长知道马可还要长途跋涉，没作挽留。临出门前，院长送给马可一条刚刚织好的羊毛巾，作为途中挡风御寒之用。
马可刚上马走了没多远，只听后面有人喊他的名字，他回头一看，院长正气喘吁吁地赶上来。
“马可，忘了关照你一件事。”院长气还未顺过来，“这里有些人非常奸猾狡诈，他们认为偷盗和抢劫与他们信仰不同者的财物，是合法的。如果不是蒙古人的法律森严，路上恐怕早就见不到商旅了。”
“那怎么办？”马可没料到世上还有这种理直气壮的抢劫偷盗者。
“不要紧，有一种办法可以预防这种危险。”院长看着有点紧张的马可笑了，“你们在城内雇一个熟悉地形的向导，由他们护送。假如路途遥远，可以交替互换。这种向导是根据道路的远近计程收费的，每只运货牲口大约收三四个银币。贵是贵了点，但值得。”
马可深深地向院长鞠了一躬，然后快马加鞭地赶回旅店。回到店里，已是上灯时分。尼可罗正为不知去向的儿子急得团团转，看到马可回来，刚要教训他几句，马可急忙把这次圣巴萨摩修道院和院长的忠告说了一遍。尼可罗和马飞阿也是第一次走这条路线，院长的意见显然是非常正确的。
吃过晚饭，尼可罗找来了旅店老板，向他咨询向导的问题。老板眨着两只绿豆眼，连声说没问题。一转身，他就带来了一个向导。
这位向导大约二十五六岁，足足比马可矮了一个半头，干瘦干瘦的，要在路上遇上阵大风，真还不知上哪儿去找他。三个人看了直摇头。老板看看他们，有点不以为然地说：“你们是找向导，又不是找士兵。他是我侄子，叫里兹，是个好向导，放心好了。”
实践证明，里兹确实是个出色的向导。尽管他总是睡眼惺忪，迷迷糊糊，可是他敏锐的方向感、高超的骑术和丰富的旅行知识让马可大为叹服。由里兹带路，他们仅用了12天时间，很顺利地抵达了波斯王国。
在波斯名城亚斯迪，他们无暇观光，匆匆穿城而过，向南方进发。出现在他们面前的是一个一望无际的大平原，茂密的的树林遮天蔽日，一片片小枣椰林散布路旁。凉风阵阵，拂面而过，真让他们不知夏日为何物了。林中还有许多飞禽走兽，像鹧鸪、鹌鹑等更是随处可见，著名的野驴也常常从他们眼前闪过。里兹随身携带了一副蒙古人的弓箭，马可跟着里兹学会了打猎。休息时，两人总是结伴外出游猎，到后来，马可简直成了一个打猎迷。虽然沿途只有三个居民点可供旅客住宿，条件比较艰苦，但马可他们丰富的猎物足以让大家大快朵颐。
第八天傍晚，马可一行到达了波斯东部的起而漫。这一地区现在由蒙古人派出的官员进行管理，它成了蒙古伊利汗国的军事制造业中心，生产蒙古军队所需的马鞍、马勒、踢马刺、刀剑、弓矢、箭袋等等，叮叮当当的敲打声几乎伴随了他们一路。
离开起而漫，他们继续向前走去，越向前，人烟越稠密。沿途的市镇村寨鳞次栉比，居民点像满天的星星一样散落在大平原上。慢慢地，开始进入丘陵地带。到第九天，他们来到一座高山脚下。里兹早已要他们做好准备，但在翻越高山时，山顶酷寒的气候仍然让他们难以忍受。马可穿上了五六件衣服，最后再把皮衣套上，还是冻得上下牙直打架。好在只用二天时间，脚就又踏上了大平原。
“那就是卡曼杜城。”里兹指着远处隐约可见的一处城池，“它正好在平原的入口，是忽里模子的门户。我的目的地也快到了。”
尼可罗曾听说过这个城市，知道它地处咽喉要道，是个很大的都市。但他们走近这座城市时，惊奇地发现卡曼杜往日的风采荡然无存，只有一些小舍陋屋，城内街道两旁，不时可见齐腰高的杂草。原来旭烈兀西征时，曾在此地发生过大战，此后又几经战火。
三个人一边看着破败的卡曼杜城，一边长吁短叹，发着思古之幽情。里兹的一席话，让他们从过去一下回到了现在。“到了这个地区，真正的危险就要来了。”
“听说过卡劳纳斯人吗？”里兹的表情很严肃。三个人摇摇头。“再向前走，你们会看到所有的村镇四周都筑起了又高又厚的土墙，就是为了抵御卡劳纳斯人。”
“他们是什么人，里兹？”马可问道。
“说不太清。”里兹用手挠挠头，“听说过去有一个察合台可汗的王公叫努戈塔，他带领蒙古军取道巴拉香，穿过喀什米尔，出其不意地攻入德里城，占领了阿斯·伊丁苏丹的全部土地，开始了他对印度马拉巴省的统治，后来蒙古人和印度妇女生的孩子就被称作卡劳纳斯，卡劳纳斯就是‘杂种’的意思。这些人以后结成一帮，专门以抢劫为生，如果没钱赎身，卡劳纳斯人就把他们和牲畜屠杀或贩卖。”
“为什么只出现在这一带？”马可凡事都要问个为什么。
“很简单，忽里模子是重要的海港，这一带的商旅特别多，他们都会专程来此等候印度来的商人。这么多的肥羊，卡劳纳斯怎么会不张嘴来吃呢？卡劳纳斯人最厉害的是他们从印度学来的一种妖法和咒语，念动咒语施行妖法时，能够呼风唤雨，顷刻之间天昏地暗，只有近在咫尺，才能彼此看见。”里兹说得眉飞色舞。
马可对里兹所说的妖法咒语不太相信。“你见过吗？”马可问道。
“如果见过的话，我还能和你在这里说话吗？”里兹有点不太高兴。
日已西沉，尼可罗看看天，当机立断决定马上找个地方住下来，等天亮再赶路。
他们的运气不错。第二天在路上，又遇到了一队也是赶往忽里模子的商人，大家结伴而行，将近20个人在一起，胆子也壮了不少。
商旅队正绕着一个小小的湖边行走时，突然在他们不远处有一层薄薄的白雾霭霭上升，微风吹着它，像个幽灵一样四处游荡。
“有雾。”马飞阿很不安地回头告诉尼可罗。尼可罗命令大家紧紧靠在一起。
雾越来越浓，商旅队完全被笼罩住了，走在他们前边的商队毫无踪影。马似乎预感到危险，不安地躁动起来。尼可罗取出一条长绳，要大家把绳子拴在各自的马鞍上，“一个挨一个，决不能散开。”
沉沉的雾海里传来了阵阵马的嘶叫声，迅疾的马蹄声由远而近，扑面而来，突然间，一阵令人心悸的呐喊声和惨叫声在他们身边的雾中爆发。