タタールのくびき
その一方で、ヨーロッパ大陸でも最も東に位置し、常にテュルク系の遊牧民と接触していたルーシは、1223年、すでにモンゴル帝国の最初の襲撃を受けていた（カルカ河畔の戦い）。これは、初代皇帝チンギス・ハーンの治世において、ホラズム遠征の一環としておこなわれたもので、このとき、モンゴル軍は南ルーシ諸侯と南ロシア草原のテュルク系遊牧民キプチャク（ポロヴェツ族）の連合軍に大勝したが、征服はおこなわなかった。このときの遠征は中央アジアを標的としたものであり、キプチャク草原やロシア方面の占領を目的とした遠征ではなかったため、モンゴル軍はすぐに東方に帰還したのである。
モンゴル帝国第2代皇帝オゴデイは、1235年、帝国の首都カラコルム（現在のモンゴル国・アルハンガイ県）に王侯・貴族を招集してクリルタイを開催し、西方への大遠征を決定した。チンギス・ハーンの長男ジョチの采領（ウルス）は帝国の西に割り当てられていたので、征西軍の総指揮官にはジョチの次男バトゥが任じられた。1236年、バトゥ率いる大遠征軍は川や沼沢の氷結する冬の到来を待って東ヨーロッパへの大侵攻を開始し、ヴォルガ川中流域のヴォルガ・ブルガールを征服した（モンゴルのヴォルガ・ブルガール侵攻）。モンゴル軍は続いてルーシへ侵攻し、1237年から1238年にかけてリャザン（旧リャザン）、ウラジーミル（ウラジーミル・スーズダリ大公国）、トヴェリ、コロムナなどを次々と占領して北東ルーシを征服、さらに1239年から1240年にかけては南ルーシに転進し、キエフ・ルーシ（キエフ大公国、正式な国名は「ルーシ」"Русь" ）の首都キエフを攻略して破壊し、南ルーシの多くの都市や農村を荒廃させた（バトゥの大西征）。
モンゴルのグルジア侵攻
1231年、ジャラールッディーンの軍勢はイラン入りしたモンゴル軍の奇襲を受けて壊滅し、ジャラールッディーンは逃亡中にマイヤーファーリキーン市付近の山中で現地のクルド人らによって殺害された。その後、モンゴルによるコーカサス・東アナトリアの本格的な征服は1236年に始まり、1243年にキョセ・ダグの戦いでルーム・セルジューク朝軍がモンゴル軍に敗退すると、コーカサス周辺からアナトリアに掛けての地域におけるモンゴル帝国軍の優位は決定的となった。こうしてグルジア王国、ルーム・セルジューク朝、トレビゾンド帝国は征服され、キリキア・アルメニア王国と他の十字軍国家はみずからモンゴル帝国に服属した。以後これらの地域はオゴデイの命令によってイラン高原に進出したイラン駐留軍と、イラン高原周辺の民政を統括するイラン総督府の監督下に置かれるようになる。1250年代にはモンゴル皇帝モンケが実弟フレグを派遣して西アジア方面の遠征を再開させ、イラン駐留軍とイラン総督府もフレグの指揮下に入った。これにより、グルジア王国、アルメニア王国、ルーム・セルジューク朝等のモンゴル帝国に下った諸勢力もフレグの統括下になった。フレグの遠征軍によって暗殺教団として恐れられたニザール派も事実上壊滅し、さらにはバグダードのアッバース朝カリフ政権も滅ぼされた。モンゴルはまたズルドスケティア、現在のチェチェンに侵入したが、そこでは継続的な抵抗に直面した。1259年にフレグを派遣した皇帝モンケが没するとモンゴル帝国は内戦に陥り、1264年のクビライが第5代モンゴル皇帝として即位まで、グルジア、アルメニア、アーザルバーイジャーンといったコーカサス周辺の諸地域はジョチ・ウルス（キプチャク・ハン国）のベルケとイルハン朝のフレグがその領有を巡って争奪する主戦場となった。
コーカサスに対するモンゴルの2度目の侵入はオゴデイ・カアンの命令の下、1231年のチョルマグン将軍による対ジャラールッディーン・メングベルディー遠征に始まった。ファールス（現、ファールス州）の、ケルマーン（現、ケルマーン州）のケルマーン・カラヒタイ朝等、イラン南部の諸王朝は自らモンゴルに服属し、貢租を納めることに同意した。さらに西のハマダーンとペルシアの残りの地域はチョルマカンによってモンゴル支配が確実なものとなった。1236年、モンゴルは反転してアルメニアとグルジアに注意を向けた。彼らは1238年、グルジア王国の征服を完了し、セルジューク朝の影響下にあったアルメニア王国南部の諸領土の攻撃を開始した。1236年、オゴデイはホラズム・シャー朝との戦闘で荒廃していたイラン高原東部のホーラーサーン地方とヘラート（現、アフガニスタン）の再建を命じ、これらの中央アジアからの人員による入植を開始させた。オゴデイの命によってイラン高原周辺の民政を統括していたイラン総督府は主にホラーサーンや隣接するカスピ海南岸のマーザンダラーン、ゴルガーン地方を拠点としていたが、チョルマグンらイラン駐留軍の本陣は前線であるアーザルバーイジャーン地方を中心に、たいていはに冬営地を築いた。モンゴルの危険性を悟ったモースルとキリキア・アルメニアの支配者は大ハーンに服従した。チョルマカンは南コーカサス地方を軍隊の階層に応じて3つの地域に分割した。グルジアでは一時、8つの万人隊（トゥメン）に組織された。1237年中にはモンゴル帝国はアッバース朝のイラクとイスマーイール派の要塞をのぞくペルシアの大部分と、アフガニスタンおよぼカシミール全域を服属させた。モンゴルは1237年に北コーカサスの征服におよんだが、ここでは現地の人々による必死の抵抗に遭遇した。