フランクとモンゴルの同盟
欧州ではクチュルクこそが神話のプレスター・ジョンではないかという噂が広まり、再び東方のイスラムと戦おうという気運が高まっていった。
第5回十字軍 (1213年–1221年) の間、キリスト教徒はエジプトのディムヤート包囲に失敗して退いており、プレスター・ジョンの伝説はチンギス・カンに率いられた急速に拡大するモンゴル帝国の現実と混同されていった。1219年–1221年には、モンゴルの侵略軍はマー・ワラー・アンナフル地域やペルシャ地域に侵入し、東イスラム世界を侵略し始めていた。十字軍兵士の間で、「インドのキリスト教諸国の王」 (プレスター・ジョン本人か彼の子孫の1人であるデイビッド王) が東方からイスラム教徒を攻撃しており、十字軍への援軍に来る途中なのだと噂が広まった。1221年6月20日付けの書簡で、ローマ教皇ホノリウス3世までもが「聖地を救うために極東から来ている軍隊」についてコメントしている。
1227年、チンギス・カンが亡くなると、モンゴル帝国は彼の子孫によって4つの汗国に分割され、やがて内戦状態へと堕落していった。モンゴルの指導者達がモンゴルの首都カラコルムに戻り、次期大ハーンの地位を巡って相互に反目し合っている間に、北西のジョチ・ウルスでは、彼らのいとこに当たるバトゥによってヴォルガ・ブルガール侵攻が行われ、主にハンガリーとポーランド方面でヨーロッパを侵略、拡大していった。イルハン朝として知られる南西部は、チンギス・カンの孫にあたるフレグの指導下にあった。彼は彼の兄で大ハーンのモンケを支援し続けたため、ペルシャとエルサレム方面へ前進を続けると同時に、キプチャクとも戦った。
オルジェイトゥ、別名ムハンマド・フダーバンダは、イルハン朝開祖フレグの曾孫でガザンの弟であり、ガザンの跡を継いだ。青年時代に、彼は最初は仏教に、そして後に兄ガザンとともにイスラム教スンニ派に改宗して、名をイスラム風のムハンマドに変えた。1305年4月、オルジェイトゥはフランスのフィリップ4世、教皇クレメンス5世およびイングランドのエドワード1世に書簡を送った。オルジェイトゥは、前任者ガザンと同様にマムルーク朝に対抗して、モンゴルと西欧のキリスト教国の間の軍事同盟を申し出た。西欧諸国は新たな十字軍を計画しようとしたが進まなかった。一方、オルジェイトゥはマムルーク軍に対する最後の作戦を開始した(1312年–1313年)が、作戦は失敗に終わった。オルジェイトゥの息子アブー・サイードが1322年にアレッポの和約に署名し、マムルーク朝との最終的な和解が得られたのみだった。
フレグがバグダードを征服した際、モンゴル軍は建物を破壊し尽くし、近隣の全てを燃やし、ほぼ全ての男、女、子供たちを大虐殺した。しかし、正妃ドクズ・ハトゥンの仲裁で、キリスト教系住民は助けられた。
アジアのキリスト教徒にとって、バグダードの陥落は祝うべき事態だった。フレグとキリスト教信者である正妃は、キリスト教の敵に対抗する神の使徒と思われるようになり、キリスト教会の象徴として位置づけられる、4世紀のローマ帝国においてキリスト教を公認したことでキリスト教の伝播に非常に強い影響力を及ぼしたコンスタンティヌス1世と、敬愛された彼の母 (皇太后) の聖ヘレナに比肩された。アルメニアの歴史家ギャンジャのキラコス(英語版)はアルメニア教会のための聖句でモンゴル王室のカップルを称賛した。また、シリア正教会の司教で文学者、歴史家でもあるバル・ヘブライウス(英語版)もまた、彼らをコンスタンティンとヘレナと称し、フレグについて「知恵と気高さと輝かしい功績」で並ぶ者のない「王の中の王」であると述べている。
交流は、モンゴルが服従と朝貢を要求するのに対して、西欧諸国はモンゴルにキリスト教西方教会への改宗を求めるというパターンを繰り返す傾向にあった。モンゴル人はアジアの全域で彼らの進出に伴って既に多くのキリスト教国家とイスラム国家を征服しており、イスラム国家であるアッバース朝とアイユーブ朝を徹底的に破壊し滅亡させてきたが、この後数世代の間、この地域の最後のイスラム国家であるエジプトのマムルーク朝とは戦わなかった。十字軍国家の一つであるキリキア・アルメニア王国の王ヘトゥム1世(英語版)は、1247年にモンゴルに服属の姿勢を示すことによって独立保証を得ることに成功し、他の周辺キリスト教国家の君主にもモンゴルへの服従と提携について薦めたが、わずかに彼の義理の息子にあたるアンティオキア公国のボエモン6世(英語版)の説得に成功したのみであった。ボエモン6世は1260年に同調し、モンゴルに服属している。アッコの聖ヨハネ騎士団に代表される近隣の他のキリスト教国家の君主達はモンゴル人に対してより懐疑的であったため、彼らを地域で最も重要な脅威として認識していた。そのため、アッコの騎士らはイスラム・マムルーク朝と歴史的にも奇妙な消極的同盟関係に係わっていった。その結果、1260年にマムルーク軍とモンゴル軍の間で戦われたアイン・ジャールートの戦いの際には、モンゴルを攻撃するために進軍してきたエジプト軍が十字軍国家領内を通過することを黙認している。
1260年代中頃から、モンゴルは脅威を及ぼす敵国であるという見方から、イスラム教徒に対する潜在的同盟国へと西欧諸国の態度が変わり始めた。
アバカは1282年に逝去し、ハーンの地位はイスラム教に改宗していた彼の弟テグデルに速やかに引き継がれた。テグデルは西欧との同盟を模索していたアバカの方針を翻し、その代わりに、マムルーク朝のスルタン、カラーウーンに同盟を求めた。カラーウーンはこの頃シリアへの進撃を続け、1285年に聖ヨハネ騎士団のマルガット城、1287年にラタキア、1289年にトリポリ伯国を占領していた。しかし、テグデルのイスラム傾倒主義は支持が得られず、1284年に仏教徒でアバカの長男のアルグンが大ハーンのクビライの支持を取り付けて反乱を起こし、テグデルを処刑した。それから、Arghunは西欧との同盟の意向を復活させて、複数の使節を欧州各国へ派遣した。
アルグンの最初の使節は、クビライ・ハンの西洋天文学部の長でネストリウス派の科学者イーサ・ケルメルチ(英語版)が送られた。ケルメルチは1285年に教皇ホノリウス4世に謁見し、サラセン人 (イスラム教徒) を 「追い出して」、 「偽りの地 (すなわち、エジプト)」を西欧人と分かち合おうと申し出た。