フランクとモンゴルの同盟
使節は、モンゴルが大都の大司教ジョヴァンニ・ダ・モンテコルヴィーノの死以来8年間、精神的な導きのないままであり、心から導きを求めていることを記した書簡を運んだ。教皇ベネディクトゥス12世は、4人の聖職者を元の宮廷への使節に任命した。1338年、総勢50名もの聖職者が教皇から大都へ送られ、その中の1人のジョヴァンニ・デ・マリニョーリは1353年に元の皇帝から教皇インノケンティウス6世への書簡を携えてアヴィニョンに帰還した。しかしその後すぐ、漢民族が蜂起し、紅巾の乱が発生してモンゴル人を中国から追い払い、1368年に明王朝が成立した。1369年までに、すべての外国の影響は、モンゴル人からキリスト教徒、マニ教徒と仏教徒まで、明王朝によって追放された。
15世紀前半には、ティムールは、エジプトのマムルーク朝とオスマン帝国に対抗する同盟を構築しようとして、フランスのシャルル6世とカスティーリャ王国のエンリケ3世 (ただし1405年に死去) との関係強化に従事した (ティムール朝とヨーロッパの関係(英語版)) 。
西欧諸国市民の間では、偉大なるキリスト教同盟国が東方からやって来るという噂や予言が永らく語り継がれていた。これらの噂は第1回十字軍 (1096年–1099年) と同時期には既に広まっており、十字軍が戦いに敗れた後にうねりとなって一般に伝播した。プレスター・ジョンとして知られている虚像に関する伝説が生まれ、彼の国ははるか彼方のインド、中央アジアにあるとされ、極端な例ではエチオピアですら彼の地と考えられていた。この伝説は十字軍兵士の士気を高めた。また、東方から来た一部の人々は、彼らが永らく待ち望んだプレスター・ジョンによって送られた軍であるかもしれないという希望から、快く受け入れられることとなった。1210年、キリスト教信者でナイマン部の君主であったクチュルク (当時既にナイマン部はチンギス・カン率いるモンゴル軍に破れ壊滅しており、彼は西遼に亡命し、君主耶律直魯古 (チルク) の女婿となっていた。後に西遼を簒奪し、モンゴルと戦って1228年に戦死。) の闘争の噂が西欧に届いた。噂では、クチュルクの軍は当時強大なイスラム国家であったホラズム・シャー朝 (君主はアラーウッディーン・ムハンマド) と戦っていた (実際にはクチュルクはホラズム朝を主敵としては戦っておらず、むしろハン位の簒奪時にはチルクに対抗するためホラズム朝と同盟さえしている。その他、クチュルクは西遼の簒奪後はウイグル族のカラハン朝を攻撃しているが、実際にホラズム朝を攻撃し滅ぼしたのはモンゴルの将軍ジェベである) 。
西欧とモンゴル帝国の間の最初の公式な交流は、ローマ教皇インノケンティウス4世 (在位: 1243年–1254年) と大ハーンとの間で行われ、書簡文書を携えた特命全権公使は陸路で数年を掛けて目的地であるカラコルムに到達した。交流は、西欧がモンゴルにキリスト教西方教会への改宗を要請し、モンゴルが西欧に服属を要求することで応えるという西欧–モンゴル間の規則的パターンとなって開始された。
1242年、チンギス・カンの後継者である大ハーン、オゴデイの死去に伴い、モンゴルのヨーロッパ侵略は一旦終了した。モンゴルでは大ハーンが亡くなると、帝国各地から次期大ハーンを選出するクリルタイを開催するため、有力モンゴル人達は首都カラコルムに呼び戻された。その間、モンゴル軍の冷酷な西方への進軍は、ついにはエジプトのアイユーブ朝イスラム教徒と同盟して、自らも西へと進出していたホラズム・シャー朝をさらに西へと追いやった。続く1244年、ホラズム朝はキリスト教徒からエルサレムを奪還した。その後のラ・フォルビーの戦いの喪失の後、キリスト教国の諸王は新たな十字軍 (第7回十字軍) に備え始め、1245年6月、第1リヨン公会議でインノケンティウス4世によって宣言された。エルサレムの喪失は、一部の西欧人に、モンゴルをキリスト教西方教会に改宗させることが出来たならば、キリスト教国の潜在的同盟国になりうる存在としてモンゴル人に目を向けさせることとなった。
1245年3月、インノケンティウス4世は複数の教皇勅書を出し、その幾つかは「タタールの皇帝」宛にフランシスコ会のプラノ・カルピニを使節として送られた。