但是这次，命运之神似乎格外眷顾兄弟俩。
1296年，他们平安到达目的地，即位于现在黎巴嫩以南，以色列北海岸的一个古老的海港城市阿迦城。
阿迦城是一座历史悠久的城市，很早就有人类生活在这里，在其历史上曾数易其主。
1191年，法国飞利浦二世和英格兰狮心国王理查德从穆斯林苏丹萨拉丁手中抢夺了阿迦城，并从此把它当作耶路撒冷王国的首都。
有段时间，这里还曾被当作十字军的大本营。
1350年，日耳曼神父鲁道夫称这是一座宏伟的阿迦城。
他说：阿迦城里的建筑物石材多采用方形的石头，城里到处都是高耸坚实的塔楼，街道非常整洁，所有房屋的围墙都用石头砌成，整齐划一。
更令人叹为观止的是，建筑物的围墙上装有玻璃窗和装饰画，街道上还专门铺设着柔软的布料和一些精美的帆布用来遮挡太阳光。
对于前往东方的波罗兄弟和所有基督教十字军、穆斯林士兵和犹太商人来说，阿迦城是必经之地。
让鲁道夫感到吃惊的是，这里的贵族出门时就好像在举行皇家游行活动。
经过一番精心打扮的贵族头戴金冕，身后跟着武士、随从、雇佣兵还有仆人，他们的衣服和战马都用金银装饰过，似乎在互相攀比衣着的华美和所用物品的新奇。
波罗兄弟觉得与阿迦城的商人比起来，自己的财富实在是不值一提。
按照鲁道夫的说法，阿迦城是当时世界上最富庶的地方，住在阿迦城的有钱的王公贵族将世间所有精美的物品汇聚在这里。
波罗兄弟做任何事似乎总是一波三折。
1268年11月23日教皇克莱芒特四世在维泰博去世，几个月后，波罗兄弟才听说此事，眼看他们此行的计划又一次落空了。
马可说：在绝望中，兄弟俩辗转找到一位博学的教士，这位名叫泰奥巴尔多·皮亚琴察的教士是罗马教皇驻埃及使节。
波罗兄弟跪在地上，向泰奥巴尔多讲述了他们受蒙古大汗之托前来拜见教皇之事。
使节听完两人的述说感到非常诧异，同时他认为，如果能满足忽必烈汗的愿望，应该会让所有基督教国家受益。
他劝两位焦急不安的威尼斯人暂时留下来，并向他们保证一旦新教皇继位，他们肯定能完成使命。
但遴选新教皇的事情一拖再拖始终没有结果。
尼科洛和马费奥决定先回威尼斯等消息，然后再返回阿迦拜见教皇。
他们从尼加庞岛（即现在的尤比亚）乘船回到了威尼斯。
波罗兄弟离开威尼斯已有十六年了。
在这十六年间，他们两次穿越了辽阔的亚洲大陆，他们凭借自己的智慧，在世界上最强大、最令人生畏的统治者身边享受荣华富贵。
虽然行程中处处充满危险，但是他们的无畏精神和实践经验，为后来带着小马可的旅行打下了坚实的基础。
而在威尼斯还有一些意外的事情在等着他们。
到家后，尼科洛才得知自己的妻子已经去世，而让他更为震惊的是，妻子给他留下了一个15岁的叫马可的孩子，这个孩子就是从小在威尼斯长大，从没见过自己父亲，并自认为是孤儿的马可·波罗。
很快两年时间过去了，尼科洛和马费奥一直在焦急地等待着教皇敕封的消息。
在这两年间，尼科洛和以前素未谋面的儿子彼此熟悉起来，这也算是一件令他感到欣慰的事情。
但有资料显示，事情并不这么简单，这因为回到威尼斯不久，尼科洛很快再婚，而且妻子有了身孕。