海周边，成吉思汗和孛儿帖都很满意这种分封，获封里海西岸的阿塞拜疆和车臣地区的封赐，得以贯彻实施。阔列坚用萨满巫术蛊惑并帮助李嵬名杀死了成吉思汗，并安排她诈死。
成吉思汗死后为了防止孛儿帖逼忽兰殉葬，阔列坚利用窝阔台急于扩充实力，主动将自己手下脱斡里勒千户的一千兀鲁斯移交给三哥窝阔台，换取自己第二斡尔朵整体移往自己的封地。费了不少事，使得最终是那牙阿和部分怯薛代替要留下来出席库里勒台大会的阔列坚，护送第二斡儿朵迁移。
1229年，在库里勒台大会阔列坚坚决的支持窝阔台。汗位交接后阔列坚又主动留下自己的大妻和长子忽察为质子，这不仅让窝阔台很是不好意思，还进一步加深了速不台的认同。1230年终于自主的阔列坚，凭借那牙阿的那只精兵有惊无险的收回了之前留下的蔑尔奇人部族，极大的扩充了实力。
1236年窝阔台发动第二次西征时，拔都、察合台长子拜答儿、窝阔台长子贵由、拖雷长子蒙哥各统本王室军，万户以下各级那颜亦分遣长子从征，以拔都为统帅，速不台副之，共15万大军，自各地出发，秋季抵伏尔加河东岸集中。诸王商定后，各率本部兵前进。速不台率先锋军取不里阿耳。是年冬，蒙哥进军萨拉托夫地区，斡勒不儿里克部首领八赤蛮出没于密林，不时袭击蒙古军队。次年春，速不台自不里阿耳境移师南下，增援蒙哥。八赤蛮闻速不台至，大惧，逃入海中。阔列坚快蒙哥一步，率军进攻宽田吉思海岛屿，俘八赤蛮处死。
于是，宽田吉海及外高加索山以北诸部震服。1237年夏、秋，在伏尔加河以东休养士马，决定征讨斡罗斯。十二月，拔都等诸王率军渡过伏尔加河，攻克烈也赞、科罗木纳诸城。次年二月，围攻斡罗斯弗拉基米尔大公国都城弗拉基米尔。大公阔儿吉弃城逃跑，至昔迪河畔等待基辅公国援军。蒙古军围攻五日，并强迫斡罗斯人参加攻城战，城破。拔都分军数路攻取弗拉基米尔城附近的罗斯托夫、莫斯科等10余城。三月，拔都派一军突然袭击昔迪河畔之大公军营，全歼其兵，大公战死。蒙古军由此向基辅公国古都诺夫哥罗德挺进，至城20里，忽改道南下向高加索北进军，蒙哥、贵由镇压阿速叛部，拔都经略伏尔加河以东诸地，并在钦察草原休养士马。39年，蒙哥、贵由攻取铁门关，打通高加索南北交通线。是年秋，召蒙哥、贵由东归。40年，阔列坚见贵由走了，知道窝阔台命不久矣，突然发难夺去了拔都的指挥权，自己作为主帅遣军渡过顿河，复入斡罗斯南部抄掠。斡罗斯王公们忙于争权夺利，不能团结对敌，使蒙古军攻取别列思老勒、契尔尼果夫二城。攻打契尔尼果夫城时，蒙古军使用于巨型抛石机。40年秋，拔都亲率大军进抵乞瓦城，诸路军云集。拔都下令四周架炮，昼夜不息，猛烈攻击。十一月十八日，阔列坚以拔都久攻不下，指挥不当，又一次篡夺了他的指挥权，次日一战攻克此城。攻取乞瓦城后，蒙古军继续西进，攻取加里奇公国都城弗拉基米尔——沃伦和境内其他城市。加里奇公丹尼勒逃往马札儿。斡罗斯被蒙古军占领。
41年初，蒙古军除留阔列坚本部镇守外，其余15万人分三路向马札儿进军。北路以拜答儿为统帅，率领察合台部下的3万人摧毁马札儿外援波兰；南路以合丹为统帅，率领窝阔台部下的3万人，绕过喀尔巴阡山脉，自南迂回前进；中路以拔都、速不台为统帅，率领6万大军，越过喀尔巴阡山直向京城丕思惕进军。
南北二路军先发。拜答儿将南路军分数路，渡维斯多拉河向波兰进军。是时波兰分为若干小封国，国王波列斯拉夫只管辖直属之地，基余诸封国各自为政。41年二月，蒙古军先后攻下波兰共主波列斯拉夫所辖桑多米尔城。三月，败波兰军，攻取都城克拉克夫，