1238年，蒙古军从梁赞向弗拉基米尔公国进发。途中他们在科洛姆纳击溃了弗拉基米尔公的军队，并攻克了莫斯科、苏兹达尔、罗斯托夫等十余城。二月到达弗拉基米尔城下。

弗拉基米尔大公出城召集军队和联络援军，城中由其子负责守卫。蒙古军猛攻五日，城破。大公的家属和城中显贵避入教堂，全部被烧死。三月，拔都遣一支军队进攻昔迪河畔的大公军营，弗拉基米尔大公战死。之后，蒙古军自此向诺夫哥罗德进发，但由于江河解冻，道路泥泞，他们被迫退军，转而南下。抄掠了斯摩棱斯克、契尔尼哥夫等地，在科集尔斯克城遭到了当地军民的顽强抵抗，蒙古军遭到很大损失，直到拔都派来援军，才攻破并血洗了该城，因此蒙古人称这座城为“歹城”。

古代风景画鉴赏此后远征军继续南下，攻取钦察草原西部地区，钦察部长忽滩战败，率部迁入马札儿（匈牙利）境。1239年，蒙哥、贵由统兵进入阿速国，攻下其都城蔑怯思，阿速国主杭忽思投降。1240年，蒙哥、贵由奉窝阔台命东归，仍以杭忽思守其国，而将其子阿塔赤并所部阿速军带回。这支军队从蒙古军攻四川，灭南宋，成为元朝很重要的一支色目军队。