タタールのくびき
その一方で、ヨーロッパ大陸でも最も東に位置し、常にテュルク系の遊牧民と接触していたルーシは、1223年、すでにモンゴル帝国の最初の襲撃を受けていた（カルカ河畔の戦い）。これは、初代皇帝チンギス・ハーンの治世において、ホラズム遠征の一環としておこなわれたもので、このとき、モンゴル軍は南ルーシ諸侯と南ロシア草原のテュルク系遊牧民キプチャク（ポロヴェツ族）の連合軍に大勝したが、征服はおこなわなかった。このときの遠征は中央アジアを標的としたものであり、キプチャク草原やロシア方面の占領を目的とした遠征ではなかったため、モンゴル軍はすぐに東方に帰還したのである。
モンゴル帝国第2代皇帝オゴデイは、1235年、帝国の首都カラコルム（現在のモンゴル国・アルハンガイ県）に王侯・貴族を招集してクリルタイを開催し、西方への大遠征を決定した。チンギス・ハーンの長男ジョチの采領（ウルス）は帝国の西に割り当てられていたので、征西軍の総指揮官にはジョチの次男バトゥが任じられた。1236年、バトゥ率いる大遠征軍は川や沼沢の氷結する冬の到来を待って東ヨーロッパへの大侵攻を開始し、ヴォルガ川中流域のヴォルガ・ブルガールを征服した（モンゴルのヴォルガ・ブルガール侵攻）。モンゴル軍は続いてルーシへ侵攻し、1237年から1238年にかけてリャザン（旧リャザン）、ウラジーミル（ウラジーミル・スーズダリ大公国）、トヴェリ、コロムナなどを次々と占領して北東ルーシを征服、さらに1239年から1240年にかけては南ルーシに転進し、キエフ・ルーシ（キエフ大公国、正式な国名は「ルーシ」"Русь" ）の首都キエフを攻略して破壊し、南ルーシの多くの都市や農村を荒廃させた（バトゥの大西征）。
モンゴルの高麗侵攻
サリクタイ・コルチに率いられたモンゴル軍は、鴨緑江を越え、瞬時に国境の義州を陥落させた。このとき高麗の将軍洪福源（ホン・ボグォン）は1,500戸を引き連れてモンゴルに降伏した。は歩兵を率いて安州および亀城で迎撃した。モンゴル軍は安州を落とした後、亀城を包囲したが落とせなかったため、サリクタイはこれを無視して一挙に首都の開城の攻略に成功した。首都の陥落を受け、高麗朝廷はモンゴルの侵攻に抵抗できないことを悟り、講和を求めることとなる。これに対しモンゴルは、1万枚の毛皮、2万頭の馬、100万人分の軍服および大量の奴隷など大量の貢物を要求した。