木华黎逐渐改变以前肆行杀掠、得地不守的作法，着重招降和利用汉族地主武装攻城略地。自1217～1229年，除先已归降的永清土豪史秉直父子兄弟等外，易州(今河北易县)张柔、东平严实、济南张荣、益都李全等地方武装头目相继降蒙，两河、山东大部分地区为蒙古所占。
蒙古对各地归降的官僚、军阀，多沿用金朝官称，授以元帅、行省等官衔，使世袭其职，在其所献地继续统军管民，称为世侯。1217～1218年，蒙古相继征服北境的火里、秃麻诸部(在今贝加尔湖地区)、吉利吉思及其他森林部落，攻灭被乃蛮贵族屈出律所篡夺的西辽政权。
1219年，以花剌子模杀害蒙古商队和使臣为理由，成吉思汗亲统大军西征，分兵攻下诸城，进围其新都撒麻耳干(今乌兹别克斯坦撒马尔罕)。
