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

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

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

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

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

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

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

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

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

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

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

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

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

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

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