其麾下部众也有来归者。那些部落贵族本来是享有被拥立为汗的权力的，但现在，铁木真的势力发展了，他古代风景画鉴赏们已经无力与之对抗，反而希望借助于铁木真掠夺更多的财富和奴隶，于是他们共同拥立铁木真为汗。
1189年（金大定二十九年，宋淳熙十六年），贵族们在古连勒古（又作古列勒古）地面桑沽儿小河地方召开大会，作出保证说：“立你做皇帝。你若做皇帝呵，多敌行俺作前哨，但虏的美女、妇人并好马，都将来与你；野兽行打围呵，俺首先出去，围将野兽来与你；如厮杀时违了你号令，并无事时坏了你事呵，将我离了妻子家产，废撇在无人烟地面里者。”于是，铁木真被蒙古各部贵族推举为汗，号成吉思。
铁木真即为蒙古部的首领，便开始建立巩固统治地位的制度，分设带弓箭的、带刀的、管饮膳的、掌管放牧羊只的、管修造车辆的、管家内人口的、掌驭马的、管牧养马群的、负责远哨近哨的和守卫宫帐的等10种职务。又任命最早追随他的亲信那可儿孛斡儿出和者勒蔑为那可儿之长。担任上述职务的，除其弟别勒古台、合撒儿外，几乎全是他的那可儿。他们不像蒙古旧贵族那样拥有显贵族望和属民，而是靠铁木真“用人肉养着，用铁索拴着”，随时可以放出去博