他们到达剌牙思后,只作短暂停留,随后登船启航,前往阿迦(Acre)。漂洋过海多日后,他们于1269年4月中旬到达阿迦。尼科洛和马菲奥发现教皇克雷芒四世新近辞世,非常悲痛。他们去见一位博学的神父,即罗马教皇派驻埃及全境的教廷使节,他正取道阿迦前往耶路撒冷。此人名叫提奥巴尔德,很有威望,影响力也很大。他们把鞑靼大汗遣使的外交意愿和盘托出,而教廷使节惊喜交加。在他看来,这项使命可为整个基督教世界带来巨大的好处和荣誉。他对两位信使说:“先生们,你们也知道,教皇已经去世了。所以无论如何,你们都应该等到选出新教皇。到那时,你们就能完成使命。”两兄弟很清楚,教廷使节说得没错,他们认为在选出新教皇之前无法完成使命,于是同意等待选出新教皇,在此期间打算回威尼斯家里看看。然后他们马上告别提奥巴尔德,登船从阿迦出发,前往奈格勒朋(Negrepont),接着从奈格勒朋乘船回到威尼斯,打算待在家里等教皇选举结果。回到威尼斯后,尼科洛发现自己第一次离开威尼斯时正怀孕的妻子已经去世,留下15岁的小儿子,名叫马可。这是父子两人第一次见面,因为尼科洛离开威尼斯时,马可还没出生。而这位马可正是本书的主人公——此后我们就会看到他周游世界,遍览世情,并写下了这本书。但新教皇迟迟选不出来,尼科洛和马菲奥两兄弟待在威尼斯两年之久。在这段时间里,尼科洛再婚,又生下孩子。