勇敢的约翰孟德科维诺得到了教皇的全力支持，为他选择了来自欧洲各地的一百名虔诚聪慧的教士随行。教皇还以十字军的名义征集了三百名勇猛的骑士沿途保护他们，对于许多穷困的骑士而言，这是件报酬丰厚且极有前途的差事，以于于教皇不得不努力压制了骑士们过分的热情。此外，有三百余名商人和工匠自愿跟随。如果能因此打通前往东方的商路，摆脱阿拉伯人的盘剥，利润将无比惊人！有教皇的保护，他们当然要去。其中有数十名贵族出身的商人，更是积极，甚至还有人偷偷地向教皇尼古拉三世请求商路的经营权！
因为就在两个月前，教廷收到了一箱来自东方的贡献。其中有两面人脸大的镜子，光可鉴人，清晰无比，立时震动了教廷，被认为是上帝的奇迹！另有香皂、香水和精盐若干，也成为了教皇的专用之物，市面上根本没有售卖，只在罗马的贵族中间偶有出现，价格远超黄金！
罗马人并不知道这些东西都是源于程越的发明，他们只知道这些神奇的货品来自东方，如果能从东方运回来一批到罗马的话，他们就将一举成为巨富！
经过两个月的准备和明里暗里的争夺，教皇终于确定了最后的名单，一支七百余人的大规模使团踏上了去往东方的道路。教皇不但给忽必烈大汗、程越和忙哥帖木儿都写了亲笔信，还令约翰孟德科维诺带给鲁道夫一世一封亲笔信，请他沿途保护这个使团，最好送他们直接面见忙哥帖木儿，以免他们半路被其他贪婪的钦察汗国的人所害。只要他们见到了忙哥帖木儿，那后面的事大致上就不用担心了。
约翰孟德科维诺第一次率领一支如此庞大的队伍离开罗马，他不但身负重任，随行的商队还携带着大量的金银财宝，约翰孟德科维诺心中难免万分忐忑，但对基督教的虔诚令他无所畏惧，他坚信，上帝会让他平安地抵达东方，上帝的仁慈会照亮那个黑暗的角落！
在意大利以北，德意志最强大的国王哈布斯堡王朝的鲁道夫一世正与波希米亚国王奥托卡二世准备决战。
鲁道夫一世已于五年前加冕为德意志国王，是历史上声名赫赫的哈布斯堡王朝的奠基人。他原本的领地包括阿尔萨斯南部和瑞士的北部，又通过对奥托卡二世的战争夺取了奥地利和施蒂里亚，但由于德意志皇帝的权利并不大，鲁道夫一世实际上能够有效治理的地方很有限，而他不通国务，治理得也不算好。
波希米亚王国在奥托卡二世的统治下达到全盛，领土曾包括了后来的捷克、斯洛伐克、匈牙利、奥地利直至波罗的海广大的地域，并多次参加十字军东征。但因为觊觎神圣罗马帝国的皇帝之位（也可以认为是德意志皇帝），奥托卡二世与鲁道夫一世展开了激烈的对抗。德意志各国的诸侯不愿看到非德意志人成为德意志和罗马的皇帝，而其中几个重要的公爵和伯爵都与鲁道夫一世是表亲或者有联姻关系，因此大都支持鲁道夫一世，孤立了奥托卡二世，鲁道夫一世得以在亚琛大教堂加冕为德意志皇帝。