最重量级的礼物，莫过于四位有着汗王血统的蒙古亲王带着他们的部众前来归附。他们是答里台、忽察儿、撒察别乞、阿勒坛。
他们的到来，意味着铁木真得到了当时主流社会的认可，这给刚刚起步的铁木真带来了巨大的帮助。答里台等四位蒙古亲王带着部众归附铁木真后，哥几个私下合计就决定推举铁木真为蒙古部落的大汗。
他们对铁木真发誓说：“我们决定立你为汗，打仗的时候，我们做前锋，抢来的美女、财宝，我们献给你；狩猎的时候，我们猎得野兽给你。如果我们违背你的号令，请夺取我们的妻儿和财产，把我们丢在荒无人烟的地方。”
蒙古部落曾经是有大汗的统一部落，最后一位汗王是忽图剌汗，他死后把位置传给侄子也速该，也速该未来得及称汗便被毒死，从此蒙古部落陷入分裂。现在包括忽图剌汗的儿子阿勒坛在内的蒙古贵族放弃汗位的继承权，转而推举铁木真，这使得铁木真称汗更加具有合法性。铁木真成为蒙古部落的汗王，铁木真开始了他的成吉思汗的霸业。
铁木真从内政和外交着手，开始小心翼翼的治理自己的部落。内政上，在各部之上建立自己的武装力量箭筒士，即绝对效忠自己的贴身卫队。按照个人特长对内部人员进