勇敢的約翰孟德科維諾得到了教皇的全力支持，爲他選擇了來自歐洲各地的一百名虔誠聰慧的教士随行。教皇還以十字軍的名義征集了三百名勇猛的騎士沿途保護他們，對于許多窮困的騎士而言，這是件報酬豐厚且極有前途的差事，以于于教皇不得不努力壓制了騎士們過分的熱情。此外，有三百餘名商人和工匠自願跟随。如果能因此打通前往東方的商路，擺脫阿拉伯人的盤剝，利潤将無比驚人！有教皇的保護，他們當然要去。其中有數十名貴族出身的商人，更是積極，甚至還有人偷偷地向教皇尼古拉三世請求商路的經營權！

因爲就在兩個月前，教廷收到了一箱來自東方的貢獻。其中有兩面人臉大的鏡子，光可鑒人，清晰無比，立時震動了教廷，被認爲是上帝的奇迹！另有香皂、香水和精鹽若幹，也成爲了教皇的專用之物，市面上根本沒有售賣，隻在羅馬的貴族中間偶有出現，價格遠超黃金！

羅馬人并不知道這些東西都是源于程越的發明，他們隻知道這些神奇的貨品來自東方，如果能從東方運回來一批到羅馬的話，他們就将一舉成爲巨富！

經過兩個月的準備和明裏暗裏的争奪，教皇終于确定了最後的名單，一支七百餘人的大規模使團踏上了去往東方的道路。教皇不但給忽必烈大汗、程越和忙哥帖木兒都寫了親筆信，還令約翰孟德科維諾帶給魯道夫一世一封親筆信，請他沿途保護這個使團，最好送他們直接面見忙哥帖木兒，以免他們半路被其他貪婪的欽察汗國的人所害。隻要他們見到了忙哥帖木兒，那後面的事大緻上就不用擔心了。

約翰孟德科維諾第一次率領一支如此龐大的隊伍離開羅馬，他不但身負重任，随行的商隊還攜帶着大量的金銀财寶，約翰孟德科維諾心中難免萬分忐忑，但對基督教的虔誠令他無所畏懼，他堅信，上帝會讓他平安地抵達東方，上帝的仁慈會照亮那個黑暗的角落！

在意大利以北，德意志最強大的國王——哈布斯堡王朝的魯道夫一世正與波希米亞國王奧托卡二世準備決戰。

魯道夫一世已于五年前加冕爲德意志國王，是曆史上聲名赫赫的哈布斯堡王朝的奠基人。他原本的領地包括阿爾薩斯南部和瑞士的北部，又通過對奧托卡二世的戰争奪取了奧地利和施蒂裏亞，但由于德意志皇帝的權利并不大，魯道夫一世實際上能夠有效治理的地方很有限，而他不通國務，治理得也不算好。

波希米亞王國在奧托卡二世的統治下達到全盛，領土曾包括了後來的捷克、斯洛伐克、匈牙利、奧地利直至波羅的海廣大的地域，并多次參加十字軍東征。但因爲觊觎神聖羅馬帝國的皇帝之位（也可以認爲是德意志皇帝），奧托卡二世與魯道夫一世展開了激烈的對抗。德意志各國的諸侯不願看到非德意志人成爲德意志和羅馬的皇帝，而其中幾個重要的公爵和伯爵都與魯道夫一世是表親或者有聯姻關系，因此大都支持魯道夫一世，孤立了奧托卡二世，魯道夫一世得以在亞琛大教堂加冕爲德意志皇帝。

爲獲得教廷的承認，魯道夫一世宣布放棄德意志在西西裏和教皇國的權利，向教皇貢獻了一些土地，并且承諾會組織再一次的十字軍東征。于是當時的教皇格列高利十世不顧奧托卡二世的反對承認了魯道夫的地位，并且說服另一個徒有虛名的神聖羅馬帝國皇帝卡斯提爾王國的阿方索十世也承認了魯道夫。

1257年德意志諸侯曾選舉了英國康沃爾的查理和西班牙的卡斯提爾國王阿方索十世爲神聖羅馬帝國皇帝，但這兩位君主都沒有留在德意志，而是各自回到了領地，于是帝位處于實際上的空懸，史稱大空位時期。

帝位的空懸造成了諸侯的分裂，各地領主争相搶奪土地和民衆，不能自給的騎士到處掠奪商人和農民，德意志陷入一片混亂，魯道夫一世便趁勢而起。

魯道夫一世登基後，在文武兩方面都有一些作爲，但奧托卡二世認爲自己遭到不公正的對待，十分憤怒，拒絕承認魯道夫一世，并三次拒絕參加重新分配封建采邑的帝國會議，以制止帝國會議剝奪他奪取的領土。魯道夫一世于是在帝國會議上提起訴訟，帝國會議遂通過法律将奧托卡二世廢黜。奧托卡二世不服，與魯道夫一世爲首的德意志諸國大打出手，兩年以前的戰争中，奧托卡二世失去了大片領土，被迫向魯道夫一世宣誓效忠，魯道夫一世還有意與奧托卡二世聯姻。但奧托卡二世并不甘心失敗，經過一番緊張的準備，他在波蘭、德意志和一部分波希米亞諸侯的支持下欲與魯道夫一世展開決戰，而魯道夫一世也得到了匈牙利國王和幾位伯爵的支持，打算聯合德意志諸國共同攻擊奧托卡二世，如今正處于兩國之間大戰前的甯靜。而奧托卡二世的領土隻有全盛時期的三分之一，教廷對奧托卡二世的前景并不看好，認爲奧托卡二世的失敗近在眼前。

約翰孟德科維諾沒費太大工夫就來到亞琛，馬上就去拜會魯道夫一世。魯道夫一世今年已近六十歲，個子很高，鼻梁也高，臉色蒼白但精力旺盛，聽說教皇的使團來到，馬上就接見了約翰孟德科維諾。

兩人互相行禮問候，約翰孟德科維諾便拿出了教皇給魯道夫一世的親筆信遞了過去。

魯道夫一世接過信，仔仔細細地看了一遍，看得十分驚訝，放下信沉思了許久，設想了各種可能，魯道夫一世老于政治，很快對教皇的意圖有所領悟，于是問道：“尊敬的主教，請問蒙古人的西征會在什麽時候開始呢？”