于是，宽田吉海及外高加索山以北诸部震服。1237年夏、秋，在伏尔加河以东休养士马，决定征讨斡罗斯。十二月，拔都等诸王率军渡过伏尔加河，攻克烈也赞、科罗木纳诸城。次年二月，围攻斡罗斯弗拉基米尔大公国都城弗拉基米尔。大公阔儿吉弃城逃跑，至昔迪河畔等待基辅公国援军。蒙古军围攻五日，并强迫斡罗斯人参加攻城战，城破。拔都分军数路攻取弗拉基米尔城附近的罗斯托夫、莫斯科等10余城。三月，拔都派一军突然袭击昔迪河畔之大公军营，全歼其兵，大公战死。蒙古军由此向基辅公国古都诺夫哥罗德挺进，至城20里，忽改道南下向高加索北进军，蒙哥、贵由镇压阿速叛部，拔都经略伏尔加河以东诸地，并在钦察草原休养士马。39年，蒙哥、贵由攻取铁门关，打通高加索南北交通线。是年秋，召蒙哥、贵由东归。40年，阔列坚见贵由走了，知道窝阔台命不久矣，突然发难夺去了拔都的指挥权，自己作为主帅遣军渡过顿河，复入斡罗斯南部抄掠。斡罗斯王公们忙于争权夺利，不能团结对敌，使蒙古军攻取别列思老勒、契尔尼果夫二城。攻打契尔尼果夫城时，蒙古军使用于巨型抛石机。40年秋，拔都亲率大军进抵乞瓦城，诸路军云集。拔都下令四周架炮，昼夜不息，猛烈攻击。十一月十八日，阔列坚以拔都久攻不下，指挥不当，又一次篡夺了他的指挥权，次日一战攻克此城。攻取乞瓦城后，蒙古军继续西进，攻取加里奇公国都城弗拉基米尔——沃伦和境内其他城市。加里奇公丹尼勒逃往马札儿。斡罗斯被蒙古军占领。
41年初，蒙古军除留阔列坚本部镇守外，其余15万人分三路向马札儿进军。北路以拜答儿为统帅，率领察合台部下的3万人摧毁马札儿外援波兰；南路以合丹为统帅，率领窝阔台部下的3万人，绕过喀尔巴阡山脉，自南迂回前进；中路以拔都、速不台为统帅，率领6万大军，越过喀尔巴阡山直向京城丕思惕进军。
南北二路军先发。拜答儿将南路军分数路，渡维斯多拉河向波兰进军。是时波兰分为若干小封国，国王波列斯拉夫只管辖直属之地，基余诸封国各自为政。41年二月，蒙古军先后攻下波兰共主波列斯拉夫所辖桑多米尔城。三月，败波兰军，攻取都城克拉克夫，纵火烧毁。然后蒙古军向波兰藩屑国西里西亚进攻，乘筏渡过奥得诃，攻其都城弗洛斯拉夫。西里西亚王亨利二世退守勒格尼兹，集结波兰、日尔曼、条顿骑士团共3万军队准备迎战。拜答儿放弃进攻弗洛斯拉夫城，进至勒格尼兹附近，引亨利出战。四月初，亨利率军出战，蒙古军佯败撤退，亨利尾追。蒙古军趁亨利部疲劳，突然发起反攻，尽歼其军。亨利被俘斩。蒙古军乘胜南下，攻入莫拉维亚，焚掠诸地后，遂向马札儿与拔都会合。合丹统帅的南路军绕过喀尔巴阡山进入马札儿，先后攻取鲁丹、瓦剌丁诸城，四月，在匈牙利平原与拔都会合。在此期间，阔列坚总是在最关键的时刻率精锐出现帮助拔都取胜，这大大削弱了拔都获得的战利品数量和威望。
拔都、速不台所率中路军分二路向匈牙利进攻。国王贝拉四世仅派少数军队扼守喀尔巴阡山诸隘口，伐木塞道。三月十二日，蒙古军奇袭喀尔巴阡山诸隘口，至十五日将其全部攻破。拔都率军向帛思忒城进攻，所过焚毁。贝拉四世闻讯，自佩斯至帛思忒城，集结10万大军守城。蒙古军抵城下，攻而不破。匈牙利军不出战。拔都率军引退。贝拉四世出城追击，至赛约河河西驻营，遣兵1000守桥，以防蒙古军进攻。蒙古军退至匈牙利军不防之处、河东之沼泽地下营，夜分二路进攻：一路由拔都率领，遣兵夺桥，置炮攻击，失利；一路由速不台率领，从河下游结筏潜渡，迂回匈军侧后。拔都猛攻守桥军，夺取桥梁。黎明时，两路军四面围攻匈军营地，发起突然袭击。匈军突围，拔都放西面一条路，匈军向西逃窜，蒙古军三面伏击，尽歼其军。贝拉四世逃入奥地利。蒙古军进抵佩斯城，攻破其城。此役，蒙古军亦损失惨重。夏、秋，全军在佩斯城附近的诺伊施达城，遇奥地利、波西米亚两公国的反击，旋即退走。十二月，多瑙河封冻后，进攻匈牙利古都格兰城。该城处多瑙河畔，绕以深壕，城有戍楼。蒙古军抵城下，置炮30攻城，驱俘虏填壕，进攻甚急。城内之法、德等国商人，尽焚其财帛。蒙古军破城后，将城焚毁。拔都遣合丹统军往追贝拉。贝拉闻蒙古军追至，避入亚得里亚海岸边的岛上。合丹至海边，掠斯帕剌托、卡塔罗二城。
1242年初，窝阔台死讯传至，拔都召回合丹。合丹经塞尔维亚，与拔都会合。三月，拔都率军东还。西征军撤走后，阔列坚暗中积蓄的力量尽出，一口气接管了东至伏尔加河，北达立陶宛、莫斯科城，西抵波兰、匈牙利、捷克，南接罗马尼亚的阔列坚兀鲁斯。其中享受着周边除了波兰以外所有国家进贡的同时，支配着罗马尼亚、拉托维亚、立陶宛、匈牙利四个傀儡国。
在国内因为乃马真篡权而动荡时，阔列坚彻底肃清了条顿骑士团，吞并了立陶宛和拉托维亚，新设了爱沙尼亚。为了更好的对抗一神教，阔列坚把王帐从车臣地区迁到基辅城。长寿的那牙阿被派驻到高加索山脉以南负责格鲁吉亚、阿塞拜疆和亚美尼亚地区。阔列坚打算将来在