忽必烈汗在給教皇的官文中提出，希望能派“一百名學識淵博，熟悉七藝，能言善辯且熟悉基督教教義的智者來教化他的子民”。這些人要在蒙古人中宣傳基督教，也就是說，“要能讓他和蒙古帝國的偶像崇拜者們，以及皈依了其他宗教的信眾明白，他們現(xiàn)在的宗教信仰是錯誤的，而且供奉在家中的神靈都是邪惡的”。教皇派來的使者要“讓所有的人都相信，基督教比其他宗教信仰好得多”。這番話在深信忽必烈就是惡魔之子的教皇看來，絕對是不可思議的，但事實上，這倒也符合忽必烈喜歡探究和嘗試新事物的性格特點。如果教皇和他的使者們真能按照忽必烈所希望的那樣去做的話，那么“大汗和所有蒙古達官顯貴就都有可能成為基督教徒”，不過這并不意味著他們會棄絕其他宗教信仰。

忽必烈還希望“他們帶回一些耶路撒冷耶穌墓冢上方點燈的燈油，他認為耶穌是能給人類帶來福祉的神之一，所以他對耶穌非常崇敬”。不過，他只是想讓耶穌成為蒙古萬神殿中眾多神靈之一，而不是取代其他的神靈。忽必烈的這一想法和教皇的期望之間有很大出入，而且他的想法根本不會得到羅馬教廷的認可。但此時波羅兄弟只想著個人安危，哪里還有心思去和忽必烈理論神學，為了能安全返回威尼斯，他們再三向忽必烈保證一定會按他的要求完成使命，帶回一百名智者并且從圣墓取回燈油。不知兄弟倆是否真的認真考慮過自己有無能力去完成所承諾的每一項任務，但至少在當時的條件下，僅帶一百名智者原路返回蒙古這一項就根本無法實現(xiàn)，而從圣墓中取回據(jù)說能醫(yī)治身心疾患的燈油則另當別論，因為他們早就知道亞美尼亞的教士靠出售圣燈油而大肆斂財，所以波羅兄弟倆才認為他們完全可以出高價買回燈油。

為了確保兩位威尼斯客人的人身安全，忽必烈汗還按照蒙古習俗為他們配發(fā)了一塊刻有他的印章和簽名的金牌。這塊金牌是蒙古皇室的通行牌，證明尼科洛、馬費奧及科加達爾三人是忽必烈汗的欽差，沿途所有的官府都必須像見到了大汗本人一樣，給他們提供住宿、馬匹和護送。任何人不得違抗，否則便有“犯上之嫌”。

一行人離開大都二十天后，科加達爾便因身染重病而被迫放棄。在隨后的行程中波羅兄弟仰仗著大汗所賜的金牌一路暢通無阻。

不久，兄弟倆順利到達位于小亞細亞幼發(fā)拉底河西岸的一個小港口城市萊亞蘇斯，并在這里登船開始了他們最危險的一段旅程。在陸地上時，他們只是擔心會遭遇敵人，但上了船后，他們內(nèi)心時時充滿了恐懼，因為在當時，只有勇猛無畏或者走投無路以及頭腦發(fā)熱的人才會選擇水路，將自己的生命托付給兇險莫測的海浪。

但是這次，命運之神似乎格外眷顧兄弟倆。1296年，他們平安到達目的地，即位于現(xiàn)在黎巴嫩以南，以色列北海岸的一個古老的海港城市阿迦城。

阿迦城是一座歷史悠久的城市，很早就有人類生活在這里，歷史上曾數(shù)易其主。1191年，法國菲利普二世和英格蘭獅心國王理查德從穆斯林蘇丹薩拉丁手中搶奪了阿迦城，并從此把它當作耶路撒冷王國的首都。有段時間，這里還曾被當作十字軍的大本營。

1350年，日耳曼神父魯?shù)婪蚍Q“這是一座宏偉的阿迦城”。他說：“阿迦城里的建筑物石材多采用方形的石頭，城里到處都是高聳堅實的塔樓，街道非常整潔，所有房屋的圍墻都用石頭砌成，整齊劃一。更令人嘆為觀止的是，建筑物的圍墻上裝有玻璃窗和裝飾畫，街道上還專門鋪設著柔軟的布料和一些精美的帆布用來遮擋太陽光。”

對于前往東方的波羅兄弟和所有基督教十字軍、穆斯林士兵和猶太商人來說，阿迦城是必經(jīng)之地。讓魯?shù)婪蚋械匠泽@的是，“這里的貴族出門時就好像在舉行皇家游行活動。經(jīng)過一番精心打扮的貴族頭戴金冕，身后跟著武士、隨從、雇傭兵還有仆人，他們的衣服和戰(zhàn)馬都用金銀裝飾過，似乎在互相攀比衣著的華美和所用物品的新奇”。