命博爾術為右翼萬戶，還特許他九次犯罪不罰，後又讓他兼任怯薛軍的隊長。
成吉思汗封木華黎為第三號萬戶，並任令他為左翼萬戶，管轄東部直至大興安嶺地方的千戶。木華黎自投成吉思汗，多次與他共歷艱險，戰功顯赫，後來又被授予“國王”的稱號，獨擋一面地領軍對敵作戰。他又對大家說道：“木華黎自從做了我的安答，從未離開過我的門戶。他曾以天神般的吉兆鼓勵我，使我堅定了奪取天下的決心。”
對這位沉毅多智略，猿臂善射，挽弓二石強的木華黎，讓他居於上位，直至子子孫孫，並享有九罪不罰的特權。
成吉思汗任命納牙阿為中軍萬戶。此人雖沒有博爾術、木華黎那樣的戰歷，卻受到成吉思汗的特別信任，主要有兩件事情：納牙阿原屬泰赤烏部，在成吉思汗打敗泰赤烏人時，他與父兄一起逃跑途中，捉住了成吉思汗的仇人。泰赤烏部的首領塔兒忽臺，準備送交成吉思汗。這時，納牙阿勸父兄道：“部下擒拿了主人，這是不義行為。”
於是又放走了塔兒忽臺，他們空手來見成吉思汗，如實報告了事情的經過，成吉思汗對他大加讚賞，並說道：“你不忍陷害自己的主人，懂得忠義之道，是個善良的人，可以委以重任。”
在消滅乃蠻部之後，答亦兒兀孫走投無路，準備將女兒忽蘭獻給成吉思汗，遇到納牙阿之後，自願護送，留忽蘭在軍中過了三天三夜，成吉思汗懷疑他與忽蘭有了曖昧私情，幾經盤查，忽蘭甘願以身試驗，方知她仍是處女。
成吉思汗對納牙阿更加信任，認為他忠心不二，是個頂天立地的男子漢，這次也封他為萬戶，