为了能尽量适应陆地上的生活，马可发现必须学会适应各种文化和宗教，尤其是在语言、饮食和服饰方面。他惊叹：“蒙古人根本不信仰上帝。只要他们对大汗效忠并按期献上贡品，就可以得到大汗的恩惠，做自己想做的事情。”受蒙古帝国统治的任何人，无论他是犹太人、异教徒还是撒拉逊人，也不管他是基督徒还是穆斯林，都可以做自己想做的任何事情。
蒙古人在宗教方面的自由让年轻的马可感到诧异，但是他们对基督教的态度又让他感到困惑。“蒙古人承认耶稣就是上帝，但是同时又认为耶稣很傲慢，凌驾于其他神灵之上，不能与其他神灵共存。但有些地方的人却把金质或银质的耶稣像挂在胸前，认为耶稣是基督教徒最崇高的神。”
马可必须得让自己明白：“丝绸之路”不是一个只允许正统教派和单一思维方式存在的地方。
在土库曼，马可听说了有关停靠在亚拉腊山顶的挪亚方舟的故事。马可急切地想找到圣经事件中有关“世界之舟”的证据，他记得《创世记》上说“第七个月的第七天，挪亚方舟停靠在了亚拉腊山上”。
出于一种虔诚的宗教信仰，马可决定设法找寻这些证据，但结果却令他失望，亚拉腊山上根本不可能有方舟。“从远方似乎可以看到方舟，传说中方舟停靠的那座山太高，而且常年积雪，所以远距离可依稀看到在皑皑白雪中有一个黑色的东西。可一旦靠近它，就什么都看不到了”。实际上，那个从远处依稀可辨的东西可能只是一座结冰的火山岩，随着冰雪的消融时隐时现，但绝不是一条船。
马可在给大家讲述方舟故事的时候，似乎已经没有了最初的那种热情。他暗示亚拉腊山上根本就没有挪亚方舟，至少他没有亲眼看到。如果真有的话，那该多好啊！
波罗三人到达位于底格里斯河畔繁华的商业中心摩苏尔后，马可似乎才回到了现实之中。摩苏尔热闹异常的集市，琳琅满目的商品让他开始对沙漠国家有了一些真正的认识。1182年，蒙古人攻占了摩苏尔，在此之前，这里一直受穆斯林的严格控制。波罗一行到这里的时候，摩苏尔人已经开始信奉包括基督教在内的很多宗教。《旧约》上所说的先知迦南的墓冢就在这里，不过马可并不知道此事。身为商人的马可似乎更熟悉当地产的一种结实耐用且织造细密的原色薄棉布。
在摩苏尔，马可遇到了聂斯托利派教徒。5世纪，君士坦丁堡大主教宣称耶稣既有人性也有神性，是二者的结合，所以聂斯托利派称之为结合体，按照史学家爱德华·吉本的观点，只有聂斯托利派区分了“上帝耶稣的人性和神性”。尽管事情本身要比吉本所做的这个评价微妙复杂得多，但在马可时代的罗马基督教看来，这一观点无异于异端邪说。聂斯托利派的教义中，玛丽亚之所以受人尊敬是因为她是耶稣的母亲而不是上帝的母亲，而罗马方面则坚持“三位一体”或者耶稣基本的两性统一。两种不同观点引发了学者们激烈的争论，但他们争论的焦点是探讨对宗教所涉及的希腊哲学术语的不同解释，而不是两种观点之间的实际差异。而这两种不同观点也正是聂斯托利派和罗马正教之间的永久性分歧。
在巴格达，聂斯托利派创立了教派，其影响范围包括叙利亚、小亚细亚、伊拉克、波斯乃至中国。735年，聂斯托利派提请唐朝皇帝允许他们在长安（今天的西安）建立教堂。后来这一要求得到获准，于是他们把长安建成聂斯托利派传教中心，在这里给广大信众宣讲《新约》和《旧约》，偶尔他们也会吸收一些汉人或其他民族的人入教。尽管不断受到查禁，但聂斯托利派在中国还是逐渐发展壮大，直到907年唐朝灭亡，才被瓦解。
大部分西欧人始终对聂斯托利派这个所谓的“东方教派”无法理解和接受，虽然马可常提及他所遇到的聂斯托利派教徒，但他始终觉得这些人神秘而卑微。坦率地说，就连马可本人也觉得这一教派是异端邪说。
