タタールのくびき
その一方で、ヨーロッパ大陸でも最も東に位置し、常にテュルク系の遊牧民と接触していたルーシは、1223年、すでにモンゴル帝国の最初の襲撃を受けていた（カルカ河畔の戦い）。これは、初代皇帝チンギス・ハーンの治世において、ホラズム遠征の一環としておこなわれたもので、このとき、モンゴル軍は南ルーシ諸侯と南ロシア草原のテュルク系遊牧民キプチャク（ポロヴェツ族）の連合軍に大勝したが、征服はおこなわなかった。このときの遠征は中央アジアを標的としたものであり、キプチャク草原やロシア方面の占領を目的とした遠征ではなかったため、モンゴル軍はすぐに東方に帰還したのである。
モンゴル帝国第2代皇帝オゴデイは、1235年、帝国の首都カラコルム（現在のモンゴル国・アルハンガイ県）に王侯・貴族を招集してクリルタイを開催し、西方への大遠征を決定した。チンギス・ハーンの長男ジョチの采領（ウルス）は帝国の西に割り当てられていたので、征西軍の総指揮官にはジョチの次男バトゥが任じられた。1236年、バトゥ率いる大遠征軍は川や沼沢の氷結する冬の到来を待って東ヨーロッパへの大侵攻を開始し、ヴォルガ川中流域のヴォルガ・ブルガールを征服した（モンゴルのヴォルガ・ブルガール侵攻）。モンゴル軍は続いてルーシへ侵攻し、1237年から1238年にかけてリャザン（旧リャザン）、ウラジーミル（ウラジーミル・スーズダリ大公国）、トヴェリ、コロムナなどを次々と占領して北東ルーシを征服、さらに1239年から1240年にかけては南ルーシに転進し、キエフ・ルーシ（キエフ大公国、正式な国名は「ルーシ」"Русь" ）の首都キエフを攻略して破壊し、南ルーシの多くの都市や農村を荒廃させた（バトゥの大西征）。
モンゴルのグルジア侵攻
グルジア王国はルスダン女王の治世ではあったが、モンゴル軍の侵攻には有効な対策がとれず、王国各地はチョルマグンらモンゴルの駐留軍の侵攻に次々と投降する事態となっていた。チョルマグンらモンゴルのイラン駐留軍は各地で投降するグルジア貴族達に万戸隊長待遇を与えて庇護下に置いていたようである。一方、1239年末にオゴデイの勅許を得たイラン総督クルクズは、従来のホラーサーン、マーザンダラーンに加え、イラーク・アジャミー、アーザルバーイジャーン、カスピ海沿岸のアッラーンまでは管轄下に置いていたようだが、グルジアは含まれていなかったようである。1243年の新イラン総督アルグン着任の最初期の段階では、グルジア方面はチョルマグンおよびその後任のバイジュ・ノヤンらイラン駐留軍の軍政・庇護下にあって帝国への納税は少額に留まり、軍政官らによって徴収された税はチョルマグンらに渡っていたため、モンゴル帝国中枢から見るとグルジア方面はさながら彼らの私領のような状態であったという。。イラン総督アルグンはグルジア、ルーム・セルジューク朝領内に対してもイラン高原同様の徴税を敢行して、自らの隷下の軍政官達を各地に派遣し、その財政上の統括圏をイラン高原以西のモンゴル帝国軍の影響下にある地域全体に拡大させた。