勇敢的合撒兒和其他三個親信做了“帶刀的衛士”（雲都赤）。
在帖木真結婚的那年，博爾術便來相從。博爾術的兄弟等四人做了“佩箭的衛士”（豁爾赤）。他們組成為帖木真的可靠的扈從，又是親軍的首領。
管理放牧羊群、馬群和駕馭騸馬，都設有專職。
三個專職“司廚”人員管理部落的飲食並負有分配食物糧餉的職責。
管車的專職擔負著保管車輛、輜重財貨等重要任務。
對於眾多的家內奴隸也設置了總管的人員。
此外，汗還創設有負責對外聯絡和偵察的使臣。
這樣，在帖木真汗的周圍就組成了一個管理機構。親信的貴族們分別負責對一些重大事務進行著某種程度上的統一管理。這個機構是遠不完善的，但它的出現在蒙古部落中卻還是第一次。
這當然還不是蒙古的統一的國家政權。但在向此目標前進的曆史過程中，卻是邁進了一步。
（三）
帖木真建立汗號後，派遣他的使臣通知了脫斡鄰。脫斡鄰回答說：“我的兒子帖木真做了蒙古的汗，好得很。蒙古沒有汗，你們怎麼過呢？”帖木真由此得到克烈部的支持。
但是，帖木真從劄隻剌部那裏帶領部眾，建號稱汗，卻不能不引起劄木合的仇視。
劄木合製造了借口，聯合十三個部落發兵三萬騎向帖木真大舉進擊。
一貫與帖木真為敵的泰赤烏部，在帖木真興起後為防避他報複，也投附到劄木合這裏。在十三部中，這是帖木真的一支勁敵。
帖木真預先得到了消息，就把他的部眾按照十人、百人、千人為單位，也組成十三個圈子，由善戰的貴族們分別統領，嚴陣以待。
這就是曆史上有名的“十三翼之戰”。
戰鬥在答闌巴勒渚惕地帶展開了。帖木真新收集的部眾，雖然經過嚴密的組織，但終於難以敵住強大的敵人。他們敗退到斡難河邊的一個狹窄地帶拒守。劄木合殘酷地處置了擄掠來的部民，得勝而去。
帖木真在這次戰役中受到不小的損失，但不久之後就又得到了一些補償。戰事過後，若幹部落的部民又從劄木合那裏投到了帖木真的帳下。
帖木真所領導的集團依然是足以和劄木合集團相對峙的強大力量。
（四）
呼倫貝爾草原上，原來依附金朝的塔塔兒部發生了新的事變。
1195年（金章宗明昌六年），金朝左丞相夾穀清臣率師北伐，引起了塔塔兒部的變亂，在邊地大舉侵擾。次年（1196年），金朝右丞相完顏襄自臨潢（今內蒙昭烏達盟巴林左旗）出師，分兩路圍剿。從東而西的一路遭到塔塔兒的包圍。完顏襄親自統率的西路軍，乘敵不備，急速進擊，與圍中軍士相呼應，獲得大勝利，擄獲大批車帳牛羊。這時正值天下大雨，塔塔兒部眾在嚴寒中大部敗死，潰不成軍。部落長兵敗投降。一部分殘餘的部眾，以貴族蔑古真薛兀勒圖為首，沿著烏爾劄河向西北逃散。
帖木真很快地從他的使臣那裏得到這個令人興奮的消息。世世代代積累下的仇恨，現在是報複的時候了。但他並沒有輕敵。
帖木真秉承亡父也速該的遺誌，聯合與塔塔兒為仇的克烈部協同進討，以便更有把握地取得勝利。脫斡鄰得到帖木真使臣的報告，立即聚集軍馬來與帖木真會合，沿著烏爾劄河迎去。
逃亡的塔塔兒殘部正在烏爾劄河邊下寨，突然遇到意外的敵人。帖木真和脫斡鄰捕殺了蔑古真薛兀勒圖，分取了擄掠來的財物和俘虜，大勝而回。
這次勝利不僅使帖木真和脫斡鄰報複了世仇，並且得到金朝的封賞。
佩帶金牌“便宜行事”的完顏襄封給脫斡鄰以“王”的稱號。
因為他本來已是克烈部聯盟的首領。此後，脫斡鄰便以漢語和蒙古語的聯合稱號“王罕”而馳名。
帖木真被加給“劄兀惕忽裏”的官稱。這是雜居諸部人的統帥或“蕃部首領”。
完顏襄所授予兩人的稱號是符合於當時的實際情形的。他們並不曾因而增加實際權力，而隻不過是原有地位的認可。“劄兀惕忽裏”並不是什麼高級官職，當然更不能和“王”相比。但是，興起不久的帖木真得到金朝的封號，便由此提高了他的聲威，更加鞏固了汗的地位。
這年，帖木真三十五歲。