タタールのくびき
その一方で、ヨーロッパ大陸でも最も東に位置し、常にテュルク系の遊牧民と接触していたルーシは、1223年、すでにモンゴル帝国の最初の襲撃を受けていた（カルカ河畔の戦い）。これは、初代皇帝チンギス・ハーンの治世において、ホラズム遠征の一環としておこなわれたもので、このとき、モンゴル軍は南ルーシ諸侯と南ロシア草原のテュルク系遊牧民キプチャク（ポロヴェツ族）の連合軍に大勝したが、征服はおこなわなかった。このときの遠征は中央アジアを標的としたものであり、キプチャク草原やロシア方面の占領を目的とした遠征ではなかったため、モンゴル軍はすぐに東方に帰還したのである。
モンゴル帝国第2代皇帝オゴデイは、1235年、帝国の首都カラコルム（現在のモンゴル国・アルハンガイ県）に王侯・貴族を招集してクリルタイを開催し、西方への大遠征を決定した。チンギス・ハーンの長男ジョチの采領（ウルス）は帝国の西に割り当てられていたので、征西軍の総指揮官にはジョチの次男バトゥが任じられた。1236年、バトゥ率いる大遠征軍は川や沼沢の氷結する冬の到来を待って東ヨーロッパへの大侵攻を開始し、ヴォルガ川中流域のヴォルガ・ブルガールを征服した（モンゴルのヴォルガ・ブルガール侵攻）。モンゴル軍は続いてルーシへ侵攻し、1237年から1238年にかけてリャザン（旧リャザン）、ウラジーミル（ウラジーミル・スーズダリ大公国）、トヴェリ、コロムナなどを次々と占領して北東ルーシを征服、さらに1239年から1240年にかけては南ルーシに転進し、キエフ・ルーシ（キエフ大公国、正式な国名は「ルーシ」"Русь" ）の首都キエフを攻略して破壊し、南ルーシの多くの都市や農村を荒廃させた（バトゥの大西征）。
モヒの戦い
ポーランド侵攻（1240年後半 - 1241年）では、トゥルスクの戦い（2月13日）に勝利すると、モンゴル軍はで部隊をふたつに別け、バイダル率いる支隊にポーランド侵攻を任せ、バトゥの本隊はハンガリーへ向かった。ポーランドに残されたバイダル率いる支隊はフミェルニクの戦い（3月18日）に勝利したが、シロンスク公ヘンリク2世はボヘミア（現チェコ西部）からヴァーツラフ1世の率いる援軍がレグニツァへ到着するのを待っていた。一方、バトゥのモンゴル軍本隊は、カルパチア山脈のを守るハンガリー軍を駆逐し、パンノニア平原に入った。知らせを聞いたハンガリー王ベーラ4世は、シロンスク公ヘンリク2世が北方のレグニツァでモンゴル軍の支隊を引き付ける間に、モンゴル軍本隊を叩くことを決意して十万の大軍を招集し出撃した。