1206年，蒙古建国，木被封为左手万户长，管理地区至大兴安岭。1211年，随成吉思汗讨伐金国，在野狐岭会战中亲率敢死军冲击金军，为战役的胜利立下头功。1214年，率军攻辽东，次年攻取大片辽东土地，直至海城。1217年，成吉思汗移师花剌子模，封木华黎为太师、国王，率领东部蒙古诸部以及契丹、女真和汉族军队专门负责对金国的征讨，并授予代表蒙古大汗权威的九斿大旗，并下令「太行之北，朕自经略；太行以南，卿其勉之」，将华北经略大事，悉数授权木华黎统辖。是故金人亦称其为「权皇帝」(代理皇帝)木华黎在此期间放弃传统