根據拉爾夫·福克斯的說法，成吉思汗到了建立了蒙古的大帝國之時，他也對身邊的忠誠的部下感恩不已，他說：“我的弓箭手和我的戰士們就像生長在陰暗森林中的樹木一樣生生不息，數不勝數。我願用甘露溫暖他們的口，讓他們身披錦衣，騎上駿馬，用如同河水一般多的美酒讓他們暢飲，讓他們的牲畜在肥美的草原生活，使他們一路暢通無阻，草地裏不再生長荊棘。”
我們並不知道這時候蒙古有多少軍力和怎麼調配的，拉施特卻記載了1277年成吉思汗去世時候的軍隊狀況。當時軍隊總數為20.9萬人。最小的兒子拖雷是蒙古家族的守土人，擁有10.1萬名士兵，分成3部分；察罕那顏手下有1000名護衛士；博爾術手下帶著右翼軍3.8萬名士兵；木華黎在1223年去世之前統領著6.2萬名左翼軍。拉施特告訴我們，成吉思汗對察罕有十分深厚的感情，把他當成自己第五個兒子，對他的照顧非常細致。對木華黎，成吉思汗也是信任有加，讓他帶領本部劄剌兒人的3000名戰士。另外歸附於成吉思汗的忽都合別乞得到了四千斡亦剌人的指揮權；答裏台手上有1萬巴阿鄰士兵；阿拉忽失特勤也統領4000名汪古軍人。另外契丹人和女真人士兵，成吉思汗也各有1萬人，都由他們部族的首領去帶領。還有2.8萬人，是跟隨他的母親、兄弟和兒子等家人的。
這些軍隊不改牧人和獵人的性格。成吉思汗曾經說過：“日常生活中就像兩歲的牛犢，廝殺之時卻如凶猛的老鷹。宴會與娛樂的時候像小馬駒一般無憂無慮，戰鬥的時候卻像海東青一般奮勇殺敵。白天像老狼的伺機，夜裏如同烏鴉的守夜。”
第四節蔑兒乞惕敗軍
《秘史》裏記載了大忽裏勒台後，成吉思汗還打了一仗，但這裏沒有告訴我們具體是什麼時候打的。拉施特記載，1206年，蒙古大軍準備肅清正在速劄河流域狩獵的乃蠻王子不亦魯黑。伯希和認為，拉施特所說的速紮河也就是《秘史》提到的鎖豁黑水，也就是中原史家所稱的蘇河，我們稱為阿爾泰山東北的科布多河。《元史》告訴我們，忽裏勒台之後，“卜魯欲罕”在“兀魯塔山”圍獵。“兀魯塔山”就是大山的意思，突厥語叫作奧魯塔黑。就是在這個地方，不亦魯黑被襲擊他的蒙古軍隊殺死。而古出魯克則與蔑兒乞惕人的頭領脫黑脫阿來到了也兒的石河上遊。蒙古人消滅不亦魯黑後，掉轉馬頭來殲滅脫黑脫阿的勢力。《秘史》認為，這事情在1206年大忽裏勒台前就發生了。
《拉施特書》和《元史》的記載大致是一致的，隻是日期稍有不同而已。《元史》說，蒙古人的軍隊是在1208年龍年的冬天去也兒的石河去追趕脫黑脫阿，並把他殺死，蔑兒乞惕人四散逃往。古出魯克被迫逃到別失八裏和庫車，然後又跑到了哈剌契丹人駐紮的地方。《元史》的記載沒有說到脫黑脫阿的兒子忽都和赤老溫，這兩人也跑到了哈剌契丹人的地盤。《秘史》認為，成吉思汗在1206年就派速不台把忽都和赤老溫殺死了，就在巴爾喀什湖西南邊。誌費尼的說法則是，他們來到了畏兀兒人的地方，想要搶下這裏的地盤，可是卻被巴而術的亦都護或畏兀兒國王打敗了。《元史》說是巴而術把這兩個人殺死的。拉施特卻不同意這一說法，他的記載是，忽都後來控製了巴爾哈什湖以北的錫爾河和也兒的石河之間的草原，10年之後的回曆612年牛年才被速不台趕走。伯希和認為，拉施特的記載有問題，牛年應是回曆613年，如果真的是牛年，那麼事情就會推到一年後了。
暫時不管這個年代的問題。成吉思汗的打擊讓乃蠻人和蔑兒乞惕人落荒而逃，最後跑到西南邊陲地區，畏兀兒的國王巴而術感到這些不速之客的威懾，要請蒙古人代為清理。阿惕乞剌黑和答兒拜奉命來會見成吉思汗，他們說道：“你的名聲令我們如此歡喜，就像撥開雲層看到陽光。我願意當你的第五子，為你效勞。”巴而術應邀來到成吉思汗的營帳，獻以金、銀、珠子、緞匹等。成吉思汗待之以厚禮，並讓女兒阿勒·阿勒屯公主嫁給他。
成吉思汗一直對畏兀兒人很友好。這是因為他需要維係好這個關係，控製哈剌契丹，遏製西夏的勢力，以此控製西部戈壁灘。另外，畏兀兒族受到伊斯蘭文化影響，文明程度較高，吸引著成吉思汗的部族。
第五節斡亦剌惕、乞兒吉思和禿馬惕人的歸降
拉施特提到，在1207年，蒙古人的使者來到乞兒吉思人在葉尼塞河上遊的領地遊說，他們表示馬上就要歸附成吉思汗。拉施特認為，這是下半年的事情，《元史》的記載也是在這一年（蒙古太祖二年，丁卯年即兔年，1207年）。