两兄弟收好使节的信,立即从阿迦出发返回大汗宫廷。他们走到剌牙思城时听到消息,说那位教廷使节被选为新教皇,称格雷戈里十世,此后他在里昂的罗讷河畔召集教廷集会。兄弟俩非常高兴。此后不久,那位被选为新教皇的使节派信使来到剌牙思,告知尼科洛和马菲奥自己被选为教皇的消息,并对他们说,如果他们还没离开剌牙思,必须立即回来见他。他们当时无法继续前进,仍然逗留在剌牙思,因为大汗的孙子、基督徒扎里则拉(Chariziera)从大汗那里叛逃出来,一路挖了许多巨大的战壕和沟壑,毁掉了沙漠里所有道路,免得军队追上自己,因此兄弟俩在城里羁留多日。就在这时,新教皇派来找尼科洛和马菲奥的使者来到,告诉他们新教皇已被选出,他们必须回去见新教皇。兄弟俩欣然从命。亚美尼亚国王为两兄弟准备了一艘武装战船,他们和教皇使者一起上船。使者以礼事之,欢欢喜喜将他们送到阿迦见新教皇。