在这之后铁木真被一群贵族拥上了宝座。按照蒙古传说，铁木真之父也速该为忽图剌可汗之侄；很可能，这个血统关系是铁木真现在为取得自己的权利的重大根据才想到的，因为铁木真的血统相比忽图剌可汗之子阿勒坛、也速该之兄捏坤太子之子忽察儿、也速该之弟幼子守灶的答里台都不见得更优越。而且他的权力和权利，也是受到一定的限制的，这些人向铁木真宣誓的仪式很有趣："你若做皇帝呵，众敌在前俺做前哨，但掳的美女妇人并好马都将来与你。野兽行打围呵，俺首先出去围将野兽来与你。如厮杀时违了你号令，并无事时坏了你事呵！将我离了妻子家财，废撇在无人烟地面里者。"显而易见，贵族们对他所提出的要求，只限于领导他们进行掠夺战争及围猎；赋与他的权力，不过是分配获得物。而贵族们执行他的命令，只在战时；至于平时可能只限于部落的决议。
铁木真在回答誓约时，也强调了他对贵族们应尽的义务："我把夺来的许多马群、畜群、帐幕和外邦女子交与你们；在草原狩猎上我为你们整治通道及围场，并把山兽赶到你们方面来。"这样，蒙古贵族首领的权利和义务被规定得十分清楚：汗带领自己的战友去取得胜利，在出征和共同狩猎时领导他们，从而取得虏获物的最好的一份。虽然贵族们赋与铁木真的权力有一定的限制，但是铁木真却不是一个驯顺听话、易于控制的人物，他对于每一个机会都决不轻易放过，一登汗位便着手建立制度、组织军队，以加强自己的权力。
需要指出的是，身为蒙古嫡流的主儿乞部。后来主儿乞部撒察、泰出兄弟在1196年袭击主力去攻打塔塔儿人的蒙古营地，立刻被铁木真击败杀死，主儿乞部为铁木真兼并。铁木真能制服蒙古内部的主儿乞人，也是他统一内部成功的一个重要因素。铁木真试图收服主儿乞部时，当时正在主儿乞部的札剌亦儿人帖列格秃伯颜率子孔温窟哇和两个孙子前往投降，孔温窟洼将长子木华黎献给铁木真作为梯己奴隶，这个"梯己奴隶"并非那可儿伴当，而是"孛斡勒"。木华黎便充当铁木真的"私人专有的门户奴隶"。主人对门户奴隶有绝对的支配权。孔温窟洼在献上儿子的时候仍按奴隶习惯法的观念说："若离了你门户呵，便将脚筋挑了。心肝割了"，这些话足够地反映了主奴之间的隶属关系以及传统的奴隶制法规。而到了成吉思汗所制定的法规里，虽然还有对"逃奴"处极刑的细定，但再没有沿用蒙古统一前对世袭奴隶采用的法规和酷刑，而突出封建制规定。
铁木真由于统一的需要，大量使用奴隶于军中，使大量的世袭、家内奴隶转化为君臣关系而得到了解放，脱离了奴隶地位。而且受周围邻族封建制度的影响，统一后的帝国刚开始就实行了分封制等典型的封建关系体制。当时的蒙古帝国处于一种从奴隶到封建的过渡社会形态。铁木真于1206年创建蒙古国，称成吉思汗后实行分封制、扩建怯薛军和确立司法机构。他将臣下分为十户、百户、千户、万户，把原先各部落的全体牧民重新分封给各千户那颜作属民。虽然据《蒙古秘史》所载这次分封了九十五个千户，但实际上在统一战争时期蒙古人就有大量伤亡，很多千户在分封时并不满千，再加上《蒙古秘史》在统一蒙古后的历史顺序混乱，把十多年后的木华黎封王和哲别征西辽放在了此时，因此《元史》中的六十五千户可能更接近当时的史实，也就是说，铁木真统一蒙古时期的野战军只有五六万人，即使在蒙古初攻金时期的野战军数量也只有六万多人。
可汗有权剥夺或恩赐那颜的分地，领主都知道自己分地的边界，未得允许不能随意改变范围，否则罪至死刑，这显然是君主与藩臣的关系。这九十五千户所拥有的百姓是当时蒙古国占主导地位的劳动力，更值得注意的是这些百姓相比奴隶拥有一定的财产和人身自由，他们与千户长的关系，是早期游牧封建社会牧奴、牧民与封建领主的关系。与此同时，奴隶阶级也并没有退出历史舞台，成吉思汗时期有大量战俘被贬为奴隶，但另一方面，像世袭奴隶巴牙兀惕、札剌亦儿、董合亦惕和兀良哈等奴隶部落，都因投靠成吉思汗而解除了奴隶地位，成了他的那可儿战士，或千户，或"答儿罕"（自由民），这类例子不胜枚举。
