多日后他们荣归阿迦,毫不迟疑地上岸,满心欢喜地去见新教皇,并谦恭地向他致敬。新教皇以高规格待遇迎接他们,为他们祝福,还设宴款待他们,希望在自己履新之际,他们能为教会增添光彩。过了几天,新教皇把两位博学的修士介绍给尼科洛和马菲奥,命这两位传教士作为自己的使节,同两兄弟一起去见大汗,满足大汗的需求。这两位传教士当时确为该教省最有学问之人,一名维琴察的尼古劳(Nicolau de Vicense),一名特里波利的纪尧姆(Guilielme de Tripule)。他为他们提供一切旅途所需,并赋予他们特权、特许状和信件,允许他们所过之处,如教皇亲临,还允许传教士任命主教和神父,像他本人一样驱使神职人员。他还赐他们许多水晶珠宝和其他礼物,命他们送给大汗。除此之外,他还请东鞑靼国王、大汗的兄弟阿八哈(Abaga)帮他们渡过大海。尼科洛、马菲奥和两位传教士领受了使节的特权、信件和外交使命后向他辞别,得到了他的祝福。他们四人以及马可一起从阿迦出发,直奔剌牙思,走陆路进入亚美尼亚。他们到达后,得知巴比伦(Babilonie)的苏丹奔多达里(Bondodair)率大批萨拉森人 袭击亚美尼亚,在全境大肆杀人放火。若他们继续往前走,要冒被杀或被俘的巨大风险。两位传教士见此情况不愿再往前走,怕在见到鞑靼国王之前就丢了性命。于是他们对兄弟俩说能到达这里就心满意足了,不想再往前走了。他们写信给大汗,讲述如何来到这里,以及留下的原因,然后把所有特许状、信件和教皇的礼物都交给了尼科洛和马菲奥,最后留在亚美尼亚,和圣殿教会主事官(Master of the Temple)一起从海边返回阿迦。