在途經(jīng)今天的伊拉克的時候，馬可說，父親和叔叔來到了別爾哥汗的王國。別爾哥是成吉思汗的孫子，也是蒙古帝國各部落中最有文化、最開明的一位君主，有人稱他為西汗。別爾哥盛情款待了波羅兄弟，馬可說：“兄弟倆給別爾哥汗獻上從君士坦丁堡帶去的珠寶，這讓別爾哥龍顏大悅。為了不讓出手大方的客人覺得自己吝嗇，他賜給兄弟倆兩倍于他們禮物的珠寶和其他一些貴重物品。”兩位來自威尼斯的商人在蒙古帝國找到了一處臨時避風(fēng)港。

兄弟倆用帶去的珠寶、銀幣和織物與其他商人做生意，由此掘到了他們在蒙古帝國的第一桶金。他們就像在經(jīng)營一個流動售貨攤，任何有錢可賺的貨品都在其經(jīng)營范圍之內(nèi)，馬可在書中經(jīng)常提到父親和叔叔經(jīng)營著各種織物，比如，棉布、錦緞當(dāng)然還有絲綢。不難想象，兄弟倆與穆斯林、猶太人和其他來自歐洲的商人做著各種生意，當(dāng)時熱那亞商人比威尼斯商人在亞洲更有名，但波羅兄弟倆的生意做得非常紅火。兄弟倆偶爾還做奴隸交易，后來還把一個阿拉伯奴隸帶回了威尼斯。

雖然蒙古人熱情好客，但一年后兄弟倆還是想回家了，但恰在此時，別爾哥和成吉思汗的另外一個孫子旭烈兀發(fā)動了一場內(nèi)戰(zhàn)。馬可說：“經(jīng)過一番激烈血腥的廝殺，旭烈兀大獲全勝。這場內(nèi)戰(zhàn)導(dǎo)致以前所有可以安全通行的商路從此不再有保障，波羅兄弟倆無法從原路返回威尼斯了。這時有人告訴他們，順著別爾哥汗王國的邊界走是通往君士坦丁堡的最佳路線，兄弟倆聽取了這一建議，但沿途他們遇到了很多困難。他們曾途經(jīng)一片有十七天路程的沙漠，在沙漠中趕路的十七天里，除了住在帳篷里的蒙古人和他們的牲畜，兄弟倆沒有看到其他任何城市和建筑物的蹤影。”

兄弟倆在旅程中慢慢熟悉了圓形的蒙古包和經(jīng)發(fā)酵釀制的馬奶酒，起初他們根本不習(xí)慣這種濃烈而且有股特殊酸味的馬奶，后來勉強能喝點的時候，給他們敬酒的蒙古人就會使勁揪著他們的耳朵，強行讓他們把酒咽下去。后來兄弟倆還慢慢適應(yīng)了蒙古人很少洗澡的生活習(xí)慣，當(dāng)然那個時代的威尼斯人也不經(jīng)常洗澡，但蒙古人生性不喜歡水，再加上成天和馬、牛、羊等牲畜在一起，所以身上常會發(fā)出一股味道，這讓與他們生活在一起的西方人很反感。不過，波羅兄弟很快克服了這種反感心理，開始與他們的主人融洽相處了，最重要的是，他們學(xué)會了與蒙古人溝通和交流，這點遠(yuǎn)比能喝下馬奶酒更有意義。

后來，波羅兄弟來到位于今天烏茲別克斯坦的布哈拉城，這里是東西方商人的必經(jīng)之地，從9世紀(jì)到13世紀(jì)期間，有多個帝國曾在此定都。布哈拉商人主要經(jīng)營絲綢、瓷器、香料、象牙和絲毯，兄弟倆發(fā)現(xiàn)住在這里的人非常好客，但布哈拉以外的地區(qū)卻動蕩不安，部落之間不斷的沖突使得“絲綢之路”的部分路段根本無法通行，波羅兄弟這才意識到想短期內(nèi)回家已經(jīng)不可能了。馬可對此只做了簡單評述，“兄弟倆無法再繼續(xù)趕路，只好在這里住了三年”。這次延誤改變了他們的命運。

在布哈拉滯留期間，尼科洛和馬費奧邂逅了“一位非常有才華的重要人物”，此人便是旭烈兀派去拜謁蒙古最高首領(lǐng)忽必烈汗的大使。如果波羅兄弟能夠說服這位大使，那么他很可能會給兄弟倆指引一條通往蒙古帝國的道路。

著名的《1375年加泰羅尼亞地圖》（1375年）中所描繪的波羅一行