当时，草原部落中血缘关系最近的、不得近亲结婚的那些家族，称为"白骨头"，可以相互联姻、关系较远的亲戚称为"黑骨头"。随着追随者逐渐增多，铁木真打破世系、宗族、部落和民族界限，废除了白骨头和黑骨头的区别，将他们用军队的方式加以整合。他将勇士们编进各个班，每个班十户，不论血缘和部落来源，都以兄弟相待，并选举产生十户长。十个班组成一队，称为百户。十个队又组千户，十个千户又组成万户。其中，只有万户长由铁木真选定，千户长则由万户长选定。据说他有九十五个千户。
他改革古代扣留人质的传统，要求每个千夫长和万夫长都要把他们的儿子和儿子的伙伴送到他那里，组成他本人直接控制的万人部队--怯薛军。这只护卫军纪律严明，并享有特权，每个人的地位都要高于其他千夫长。他们不仅承担护卫和作战任务，还承担管理牧民、监视营地、分配食物、裁决执法等行政事务。这样每个家族就都与他本人建立起了私人关系，而且他们可以随时取代他们的父辈。
第三，不断取得胜利，获取大量财富。
蒙古人有句谚语："他要我赴汤蹈火，我也万死不辞。"但成吉思汗总是怀着保存蒙古人生命的目的来发动战争，从不要求士兵们为他而死。由于在戈壁上，除了放牧，几乎不生产任何东西。他们发动战争的目的就是为了生存，获取粮食、货物和日用品。
