タタールのくびき
その一方で、ヨーロッパ大陸でも最も東に位置し、常にテュルク系の遊牧民と接触していたルーシは、1223年、すでにモンゴル帝国の最初の襲撃を受けていた（カルカ河畔の戦い）。これは、初代皇帝チンギス・ハーンの治世において、ホラズム遠征の一環としておこなわれたもので、このとき、モンゴル軍は南ルーシ諸侯と南ロシア草原のテュルク系遊牧民キプチャク（ポロヴェツ族）の連合軍に大勝したが、征服はおこなわなかった。このときの遠征は中央アジアを標的としたものであり、キプチャク草原やロシア方面の占領を目的とした遠征ではなかったため、モンゴル軍はすぐに東方に帰還したのである。
モンゴル帝国第2代皇帝オゴデイは、1235年、帝国の首都カラコルム（現在のモンゴル国・アルハンガイ県）に王侯・貴族を招集してクリルタイを開催し、西方への大遠征を決定した。チンギス・ハーンの長男ジョチの采領（ウルス）は帝国の西に割り当てられていたので、征西軍の総指揮官にはジョチの次男バトゥが任じられた。1236年、バトゥ率いる大遠征軍は川や沼沢の氷結する冬の到来を待って東ヨーロッパへの大侵攻を開始し、ヴォルガ川中流域のヴォルガ・ブルガールを征服した（モンゴルのヴォルガ・ブルガール侵攻）。モンゴル軍は続いてルーシへ侵攻し、1237年から1238年にかけてリャザン（旧リャザン）、ウラジーミル（ウラジーミル・スーズダリ大公国）、トヴェリ、コロムナなどを次々と占領して北東ルーシを征服、さらに1239年から1240年にかけては南ルーシに転進し、キエフ・ルーシ（キエフ大公国、正式な国名は「ルーシ」"Русь" ）の首都キエフを攻略して破壊し、南ルーシの多くの都市や農村を荒廃させた（バトゥの大西征）。
モンゴルのポーランド侵攻
モンゴルは、1286年と1287年にも、ノガイによる小規模な第三次ポーランド侵攻を行った。1286年、トゥラ・ブカはロシアの諸公数人とともにポーランドへと侵入し、幾つかの都市を攻略した。侵入軍は2万人のポーランド人捕虜をハン国に拉致していった。しかし1287年のトゥラ・ブカとノガイが指揮した侵攻は失敗に終わった。ルブリン、マゾフシェ、とは略奪できたものの、モンゴル軍はクラクフで敗北した。ただし、クラクフは結局は略奪を受けた。この際のモンゴル軍は1トゥメンもおらず、これはキプチャク・ハン国が1284年から始まったイル・ハン国との紛争に軍隊を動員していたためだった。モンゴル軍はポーランド総力軍に太刀うちできる規模ではなく、包囲を破るための技術者も城壁を突破するための装備も持ち合わせていなかった。彼らは隊商行列を襲い、いくつかの小都市を焼き払ったが、結集したポーランド軍に追われた。レーヴ・ダヌィーロヴィチは、ハンガリー王国のザカルパッチャ地方を奪い、ポーランド王国のルブリン州を占領すると、チェコ・リトアニア・ドイツ騎士団と同盟を結び、反モンゴル政策を鮮明にした。