在途经今天的伊拉克的时候，马可说，父亲和叔叔来到了别尔哥汗的王国。别尔哥是成吉思汗的孙子，也是蒙古帝国各部落中最有文化、最开明的一位君主，有人称他为西汗。别尔哥盛情款待了波罗兄弟，马可说：“兄弟俩给别尔哥汗献上从君士坦丁堡带去的珠宝，这让别尔哥龙颜大悦。为了不让出手大方的客人觉得自己吝啬，他赐给兄弟俩两倍于他们礼物的珠宝和其他一些贵重物品。”两位来自威尼斯的商人在蒙古帝国找到了一处临时避风港。
兄弟俩用带去的珠宝、银币和织物与其他商人做生意，由此掘到了他们在蒙古帝国的第一桶金。他们就像在经营一个流动售货摊，任何有钱可赚的货品都在其经营范围之内，马可在书中经常提到父亲和叔叔经营着各种织物，比如，棉布、锦缎当然还有丝绸。不难想象，兄弟俩与穆斯林、犹太人和其他来自欧洲的商人做着各种生意，当时热那亚商人比威尼斯商人在亚洲更有名，但波罗兄弟俩的生意做得非常红火。兄弟俩偶尔还做奴隶交易，后来还把一个阿拉伯奴隶带回了威尼斯。
虽然蒙古人热情好客，但一年后兄弟俩还是想回家了，但恰在此时，别尔哥和成吉思汗的另外一个孙子旭烈兀发动了一场内战。马可说：“经过一番激烈血腥的厮杀，旭烈兀大获全胜。这场内战导致以前所有可以安全通行的商路从此不再有保障，波罗兄弟俩无法从原路返回威尼斯了。这时有人告诉他们，顺着别尔哥汗王国的边界走是通往君士坦丁堡的最佳路线，兄弟俩听取了这一建议，但沿途他们遇到了很多困难。他们曾途经一片有十七天路程的沙漠，在沙漠中赶路的十七天里，除了住在帐篷里的蒙古人和他们的牲畜，兄弟俩没有看到其他任何城市和建筑物的踪影。”
兄弟俩在旅程中慢慢熟悉了圆形的蒙古包和经发酵酿制的马奶酒，起初他们根本不习惯这种浓烈而且有股特殊酸味的马奶，后来勉强能喝点的时候，给他们敬酒的蒙古人就会使劲揪着他们的耳朵，强行让他们把酒咽下去。后来兄弟俩还慢慢适应了蒙古人很少洗澡的生活习惯，当然那个时代的威尼斯人也不经常洗澡，但蒙古人生性不喜欢水，再加上成天和马、牛、羊等牲畜在一起，所以身上常会发出一股味道，这让与他们生活在一起的西方人很反感。不过，波罗兄弟很快克服了这种反感心理，开始与他们的主人融洽相处了，最重要的是，他们学会了与蒙古人沟通和交流，这点远比能喝下马奶酒更有意义。
后来，波罗兄弟来到位于今天乌兹别克斯坦的布哈拉城，这里是东西方商人的必经之地，从9世纪到13世纪期间，有多个帝国曾在此定都。布哈拉商人主要经营丝绸、瓷器、香料、象牙和丝毯，兄弟俩发现住在这里的人非常好客，但布哈拉以外的地区却动荡不安，部落之间不断的冲突使得“丝绸之路”的部分路段根本无法通行，波罗兄弟这才意识到想短期内回家已经不可能了。马可对此只做了简单评述，“兄弟俩无法再继续赶路，只好在这里住了三年”。这次延误改变了他们的命运。
在布哈拉滞留期间，尼科洛和马费奥邂逅了“一位非常有才华的重要人物”，此人便是旭烈兀派去拜谒蒙古最高首领忽必烈汗的大使。如果波罗兄弟能够说服这位大使，那么他很可能会给兄弟俩指引一条通往蒙古帝国的道路。
著名的《1375年加泰罗尼亚地图》（1375年）中所描绘的波罗一行
