波罗兄弟觉得与阿迦城的商人比起来，自己的财富实在是不值一提。按照鲁道夫的说法，“阿迦城是当时世界上最富庶的地方，住在阿迦城的有钱的王公贵族将世间所有精美的物品汇聚在这里”。

波罗兄弟做任何事似乎总是一波三折。1268年11月23日教皇克莱芒特四世在维泰博去世，几个月后，波罗兄弟才听说此事，眼看他们此行的计划又一次落空了。马可说：“在绝望中，兄弟俩辗转找到一位博学的教士，这位名叫泰奥巴尔多·皮亚琴察的教士是罗马教皇驻埃及使节。”波罗兄弟跪在地上，向泰奥巴尔多讲述了他们受蒙古大汗之托前来拜见教皇之事。

使节听完两人的述说感到“非常诧异”，同时他认为，如果能满足忽必烈汗的愿望，一定会让所有基督教国家受益。他劝两位焦急不安的威尼斯人暂时留下来，并向他们保证“一旦新教皇继位，他们肯定能完成使命”。但遴选新教皇的事情一拖再拖始终没有结果。尼科洛和马费奥决定先回威尼斯等消息，然后再返回阿迦拜见教皇。他们从尼加庞岛（即现在的尤比亚）乘船回到了威尼斯。

波罗兄弟离开威尼斯已有十六年了。在这十六年间，他们两次穿越了辽阔的亚洲大陆，他们凭借自己的智慧，在世界上最强大、最令人生畏的统治者身边享受荣华富贵。虽然行程中处处充满危险，但是他们的无畏精神和实践经验，为后来带着小马可的旅行打下了坚实的基础。

而在威尼斯还有一些意外的事情在等着他们。到家后，尼科洛才得知自己的妻子已经去世，而让他更为震惊的是，妻子给他“留下了一个15岁的叫马可的孩子”，这个孩子就是从小在威尼斯长大，从没见过自己父亲，并自认为是孤儿的马可·波罗。

很快两年时间过去了，尼科洛和马费奥一直在焦急地等待着教皇敕封的消息。在这两年间，尼科洛和以前素未谋面的儿子彼此熟悉起来，这也算是一件令他感到欣慰的事情。但有资料显示，事情并不这么简单，因为回到威尼斯不久，尼科洛很快再婚，而且让妻子有了身孕。

虽然马可在刚见到自己的父亲和叔叔时感到很陌生，但他们的历险故事却深深地影响了他，并决定了他今后的命运。他特别喜欢听父亲和叔叔讲述“丝绸之路”以及蒙古人、蒙古包和马奶酒的故事。最令马可神往的就是他们还见过不可一世的忽必烈汗，他觉得与忽必烈相比，威尼斯总督都有些相形见绌，马可渴望能和父辈一样成为一位旅行家，一位远赴东方的行者。

最后，尼科洛和马费奥决定带着十七岁的马可一起返回阿迦城等候教皇敕封的消息。他们认为，这样一旦有了消息，他们就可以尽快拿到教皇的回复官文了。他们并没有过多考虑是否能成功带回一百名智者和圣灯油，而是一心想带着小马可去给忽必烈汗复命。

如果说波罗兄弟第一次去蒙古帝国纯粹出于偶然，除了将自己的生意从一个地方转到了另一个地方再无其他目的可言，那么，这次他们的目的就很明确了。他们身负重托而且不是以威尼斯共和国或者教皇使节的身份，而是做了蒙古帝国的大使。忽必烈汗钦赐的金牌保证了他们在危机四伏的亚洲地区的人身安全，再加上他们精通蒙古语，这让他们充满了自信。

1271年春天，马可随尼科洛和马费奥一起离开威尼斯开始了漫长而又艰辛的旅程。马可在两年前刚刚见面的父亲和叔叔的陪同下，要远赴蒙古帝国去觐见一位神秘的统治者。

波罗一行加入了一个威尼斯商船队，他们将沿着亚得里亚海东海岸缓慢前行，沿途船队需要在一些熟悉的港口停靠来补充给养。船队最初一直朝东南方向航行，后来分成五路驶向各自不同的目的地。

波罗一行人搭乘的商船的目的地是阿迦城，船上除了包括准备前去赴命的两位富有经验的旅行家和一位即将独立的翩翩少年波罗外，其他乘客都是去圣地和耶路撒冷的朝圣者。