タタールのくびき
その一方で、ヨーロッパ大陸でも最も東に位置し、常にテュルク系の遊牧民と接触していたルーシは、1223年、すでにモンゴル帝国の最初の襲撃を受けていた（カルカ河畔の戦い）。これは、初代皇帝チンギス・ハーンの治世において、ホラズム遠征の一環としておこなわれたもので、このとき、モンゴル軍は南ルーシ諸侯と南ロシア草原のテュルク系遊牧民キプチャク（ポロヴェツ族）の連合軍に大勝したが、征服はおこなわなかった。このときの遠征は中央アジアを標的としたものであり、キプチャク草原やロシア方面の占領を目的とした遠征ではなかったため、モンゴル軍はすぐに東方に帰還したのである。
モンゴル帝国第2代皇帝オゴデイは、1235年、帝国の首都カラコルム（現在のモンゴル国・アルハンガイ県）に王侯・貴族を招集してクリルタイを開催し、西方への大遠征を決定した。チンギス・ハーンの長男ジョチの采領（ウルス）は帝国の西に割り当てられていたので、征西軍の総指揮官にはジョチの次男バトゥが任じられた。1236年、バトゥ率いる大遠征軍は川や沼沢の氷結する冬の到来を待って東ヨーロッパへの大侵攻を開始し、ヴォルガ川中流域のヴォルガ・ブルガールを征服した（モンゴルのヴォルガ・ブルガール侵攻）。モンゴル軍は続いてルーシへ侵攻し、1237年から1238年にかけてリャザン（旧リャザン）、ウラジーミル（ウラジーミル・スーズダリ大公国）、トヴェリ、コロムナなどを次々と占領して北東ルーシを征服、さらに1239年から1240年にかけては南ルーシに転進し、キエフ・ルーシ（キエフ大公国、正式な国名は「ルーシ」"Русь" ）の首都キエフを攻略して破壊し、南ルーシの多くの都市や農村を荒廃させた（バトゥの大西征）。
モンゴルのグルジア侵攻
モンゴル帝国がコーカサスの地に最初に現れたのは1220年、東方からイラン高原西部に侵入して来たからモンゴルのスブタイ（スベエデイ）、ジェベ両将軍との戦闘からであった。1210年代末までにマーワラーアンナフルからイラン高原まで支配圏を拡大していたホラズム・シャー朝であったが、前年の1219年にチンギス・カンの親征軍によってホラズム・シャー朝は事実上壊滅し、ホラズム・シャー朝の第7代スルターン・アラーウッディーン・ムハンマドはマーワラーアンナフルを放棄してイラン高原で再起を図ろうとしてたが、チンギス・カンによってスルターン捕縛の命令を受けたジェベ・スベエデイの両将は2万騎の軍勢をもってスルターンを狙いイラン高原に侵入し、各地を追撃していた。しかし、モンゴル軍はスルターン・ムハンマドの軍勢を各地で壊滅させたもののスルターン本人の捕縛には至らず、両将軍はイラン高原北西部のアーザルバーイジャーン地方まで侵入すると、現地のイルデニズ朝や隣接するグルジア王国の軍勢と交戦する事になった。一連の奇襲によってグルジア軍およびアルメニア軍は打ち負かされたが、ジェベ・スベエデイの両将は一旦カスピ海を西回りで北上してモンゴル高原に帰還する事になった。この帰還途中でモンゴル軍は北方のキエフ・ルーシとも交戦しカルカ河畔の戦いではキエフ・ルーシの軍勢をも壊滅させた。一方、ムハンマド2世の息子でホラズム・シャー朝を継いだジャラールッディーン・メングベルディーは、チンギス・カンに敗れて一度インドへ亡命するが、再びイラン高原に舞い戻ってホラズム・シャー朝再興を目指してモンゴル軍の影響が薄らいだ間隙を突いて、イラン高原周辺の諸勢力と同盟と交戦を繰り返した。ジャラールッディーンはイルデニズ朝を滅ぼし、一時はグルジア王国の首都ティフリスをも陥落させたが、同盟を当て込んでいたルーム・セルジューク朝からの襲撃で敗退し、次第に劣勢を余儀なくされていた。1230年に入るとチンギス・カンの後を継いだ新皇帝オゴデイは、北インド国境とイラン高原にそれぞれに現地防衛戦力として駐留軍（鎮戍軍：探馬赤、Lashkar-i Ta(m)mā、タンマ軍）を派遣した。特にチョルマグン率いる3万騎のイラン駐留軍は、ジャラールッディーン討伐を意図したものであった。