洪诺留提到的信是十六年前贵由汗所写，恰好遭逢战乱，经过了几年才送到教廷的一封信。蒙古人虽然笃信佛教，但对其他的宗教也不排斥，并且往往给予同佛教相等的地位，以至元朝一代，各种僧侣多达几百万人。这些人享受着种种特权，其中就有信奉基督教的教士。
蒙古的历代大汗，都对宗教充满了好奇和崇敬，因此他们几乎是不加甄别地接纳一切宗教，远从欧洲传过来的基督教也一样，贵由汗生前就很希望得到基督教的教义，以求在极乐之地得到永生。所以于1262年给教皇写了一封信。结果因为教派争执和教皇更迭得太快，继任的几位教皇都没有把此事真正地重视起来，一直没有派出合适的人选到大都去。
洪诺留在教廷服务已久，对各种典籍都十分熟悉，自然也看过这封信。此时他看出众人都不想接手这个任务，洪诺留才将此事重新提了出来，目的就是不想让大家害怕。而他自己，年纪已经一大把，根本不必担心尼古拉三世会点到他的名字。
尼古拉三世也看过这封信，精神一振，道：“洪诺留主教，这是个很好的建议，上帝的仆人应该出现在上帝希望他出现的任何一个地方！”
尼古拉三世话音刚落，另一名都主教约翰.孟德科维诺鼓足勇气站了起来，大步流星地走到尼古拉三世面前，行礼道：“教宗，如果您愿意授权给我，我可以带领一支由教士、军队、工匠和商人组成的队伍向东航行，从海路驶向蒙古人的领地，向他们宣扬上帝的福音。”
尼古拉三世看着年轻的约翰孟德科维诺，笑了笑，道：“亲爱的约翰，我很满意你的勇敢和对上帝的忠诚，但你也要想到，如果从海路出发的话，不知道多久才会抵达蒙古人的领地。要知道，在钦察汗国的帮助下，这封信只用了一年多就送到了我的手中，可见陆地上道路也许更加便利一些，至少我们可以掌握到达的时间，不至于过分地延误。而且，送信的蒙古人还在罗马待命，钦察汗国的可汗表示，他们可以做派人做你的向导，你的看法如何？”
约翰孟德科维诺身体挺直，大声道：“是，教宗，我将沿着这条道路回程，将上帝的仁慈与教宗的谕旨送到东方野蛮人的面前！”
尼古拉三世满意地点了点头，道：“好的，我会给你配齐人员和盘缠，你要带着我的亲笔信上路，祝你一路顺风。”尼古拉三世还有一个没有过过分强调的原因，就在于他想打开一条不经过阿拉伯人控制的商路，所以他才会让约翰孟德科维诺不辞劳苦地走陆路去大都。
约翰孟德科维诺要走的这条路实际上就是程越西征的路线之一，它不必经过君士坦丁堡，而是沿意大利北上，途经马上就要落入鲁道夫一世掌握的匈牙利和德意志一直往东，先到钦察汗国，再由钦察汗国的军队护送前往大都。有了贵由汗和爱不花的两封信，不必担心钦察汗国会留难他们。眼下正是草长鹰飞的季节，一路上虽然辛苦，但因为蒙古人已经贯通了欧亚之间的道路，掌握了商道，反而很安全。
