为声援克烈部王罕。铁木真派木华黎等肽寺空剑袷ぁ?203年，铁木真与王罕分裂，双方大战，铁木真先败后胜，反击时，木华黎奉命选精骑夜袭王罕营盘，王罕败逃，后被乃蛮部人杀死。
在铁木真统一蒙古高原各部的战争中，木华黎已经战功卓著。1204年，铁木真建大蒙古国，称成吉思汗，分封九十五个千户，木华黎名列第三，他的封地可能在后来的上都（在今内蒙正蓝旗）一带。
成吉思汗对有殊勋的伴当给予殊赏，他对木华黎降旨说：“忽图剌合汗即位，在豁儿豁纳黑主不儿地方的繁茂的树下欢舞时，你预告了上天的神示，如今果然应验，我已即了大位。”封木华黎为国王，并为左手万户，即管辖东边直至哈剌温只都山（今大兴安岭）地方的万户。
成吉思汗对木华黎等受封功臣们说：“国内平定，汝等之力居多。我与汝犹车之有辕，身之有臂也。汝等切宜体此，勿替初心。”（《元史.木华黎传》）
传说木华黎出生时有一股白气从帐中冲出，神巫非常惊异，认为此人日后必成大器。果然，木华黎长到十多岁时，就才智超人、气宇不凡。他仪状雄伟，猿臂善射，挽弓二石强（二石即240斤力）。
他器宏识远，莫测其蕴，胸藏百万兵。他的组织领导能力以及言谈举止，欣然出于千百人间。札答阑有两句话评价他：没有木华黎训不服的烈马，没有木华黎射不中的鹰隼。这些天赋决定了他一生必成大事业。元初四杰木华黎、博尔术、博尔忽、赤老温，首推木华黎为杰中之杰。
一次，元太祖帖木真在不儿罕山时被蔑尔乞人突袭，大军失败，军帐全被敌人裹走，在逃跑途中路经答阑捏木尔格地方，又与塔塔尔人不期遭遇，边战边走。晚上北风呼啸，大雪飘飘，帖木真只好卧在草泽中度夜，为了警卫帖木真的安全，木华黎与博尔术手执防风灯顶雪巡视防线，一阵狂风吹来，睡梦中帖木真打个寒颤，他们俩赶快手擎皮毡当作帐篷遮蔽太祖，彻夜不移动一步，而自己身上仅披一件羊皮毡站在深雪中。