此后，成吉思汗逐渐拥有自己的部众，开始与汪罕争夺草原霸主。1203年，汪罕设下圈套，引诱铁木真参加订婚宴。铁木真及时发现后逃亡，来到巴泐渚纳湖岸的时候，只剩下19个人，而且来自蔑儿乞、契丹等九个部落，有基督徒、有穆斯林，信仰也迥异。然而他们没有抛弃铁木真，而是与他一起誓约建立兄弟情谊，忠诚于彼此。这在当时也极为罕见，出于生存的直接需要，改变立场，抛弃首领，在草原上可以说是司空见惯。
这些经历对成吉思汗产生了巨大影响和深刻反思。所以，在称汗以后的三十年征战生涯中，他再没有伤害过任何一位得力干将，反过来，也没有一个兄弟抛弃过他。在他眼里，忠诚是相互的。这在兔死狗烹的封建社会，是非常难得的。
其次，通过部落融合，创造蒙古民族。
蒙古在铁木真称汗之前只是一个小部落。成吉思汗通过击败、吸收和融合其他草原部落，创造了一个人口达百万的新的蒙古民族。
在当时的草原思维体系中，血族关系以外的每个人都是敌人。铁木真通过收养或者婚姻的方式，用虚拟血族关系来团结部众。他在处置草原部落时，基本上是处决其全部男性贵族，吸收所有的遗族、货物和牲畜。比如，他收取了塔塔尔贵族女子也速干和她的姐姐也遂为妻；他还从每个部落收养一个孤儿，由他的母亲代为抚养，把他们当作自己的亲兄弟。
