大成人后，身长七尺，黑面，虎首虬须，沉毅多智，勇勐善射。一次铁木真作战失利，失去牙帐，适逢当夜大雪，他与博尔朮披着裘毡，两人冒雪而立，彻夜遮盖铁木真，至日出仍不止。在成吉思汗统一蒙古各部征战中，木华黎屡次立功。1206年，蒙古建国，木被封为左手万户长，管理地区至大兴安岭。1211年，随成吉思汗讨伐金国，在野狐岭会战中亲率敢死军冲击金军，为战役的胜利立下头功。1214年，率军攻辽东，次年攻取大片辽东土地，直至海城。1217年，成吉思汗移师花剌子模，封木华黎为太师、国王，率领东部蒙古诸部以及契丹、女