チンギス・カンの後を継いだオゴデイ・カアン（在位：1229年 - 1241年）は征服戦争を引き継ぐと同時に、征服地の施政と法の整備、駅伝制（ジャムチ）の採用、中央政府である中書省の設置、首都であるカラコルムの建設など、国家体制を強化していった。1234年、オゴデイ・カアンは遂に金朝を滅ぼし、華北の地を手に入れる。翌1235年、首都のカラコルムをオルホン河畔に建設した。1236年からはヨーロッパ遠征が開始され、まずヴォルガ川流域のヴォルガ・ブルガール、1237年にはキプチャク族、1240年にはキエフ・ルーシ諸侯国を征服した。1241年、ポーランド王国に侵攻したモンゴル軍はワールシュタットの戦いでシレジア公を戦死させ、バトゥ率いる部隊はハンガリー王国に侵攻してハンガリー軍を潰走させたが、翌1242年になってオゴデイ・カアンが死去したため、モンゴル征西軍は帰還を余儀なくされた。