在德薛禅家举行完婚礼后，铁木真就带着美丽的妻子和浩浩荡荡的陪嫁队伍回家了。斡额仑夫人早就操办好了盛大的欢迎宴会。孛儿铁的到来使铁木真的整座领地都沸腾了！
铁木真成亲的消息，迅速在蒙古草原上传开来。
铁木真的结婚成家是一个里程碑，它标志着，对于铁木真来说，苦难的年代已经过去。他从泰亦赤兀惕部的魔爪中逃出来以后，逐渐成了一名强有力的年轻有为的大丈夫。
在他周围，一些人开始感到恐惧和威胁；另一些人则开始从他身上看到了希望并争相归附他。鉴于这种形势，他可以着手恢复昔日的联盟了。
铁木真的父亲也速该曾帮助把阿秃儿草原上最强有力的首领之一脱斡邻勒（也就是王罕）恢复了汗位，使王罕重新登上了克列亦惕部王位宝座。
克列亦惕这个起源不明的民族一直游牧在土拉河流域。铁木真现在地位稳固，因此可以向王罕重提这些往事而又不致使王罕感到讨厌了。当然，他的处境刚刚好转，因而在同王罕重提往事时不得不表现得十分谦虚、谨慎。但与此同时，他在与王罕谈话时又得表现出足够的尊严，这种尊严足以使对方感到他确实是名门之后，非等闲之辈。
铁木真带着他的两个弟弟合撒儿和别勒古台顺利地来到了目的地。铁木真在向脱斡邻勒作自我介绍时一开始就拉拢了双方关系。
他说：“我的父亲当年曾经和你结为兄弟，所以今天你就是我的父亲。”
为表示对王罕的孝敬之情，年轻的首领铁木真向这位克列亦惕王献上了一份特别珍贵的礼物：一件黑貂皮袄。
这是他的夫人孛儿铁的母亲作为礼物送给他家的，他现在亲自赠送给了王罕。
王罕见对方送来如此厚礼，又见对方对自己如此尊敬，心中十分高兴，当即保证帮助铁木真重振其父曾建立起的王国。
这是一种庄严的契约。通过这种契约，克列亦惕部王已确定自己是昔日安答之子的保护人。同时，通过这一契约，铁木真也正式承认了自己是受脱斡邻勒保护的人，甚至是脱斡邻勒的附庸。
这一十分重要的契约后来一直持续到公元1203年。在从缔约之日起到1203年整个这段时期中，克列亦惕人根据其首领许下的诺言一直支持着铁木真。这种支持使后来的成吉思汗得以战胜了蒙古大多数部落。与此同时，铁木真对他的保护人脱斡邻勒也忠诚不二，这种忠诚也使脱斡邻勒得以粉碎了各种叛乱和入侵。
自从这一消息不胫而走后，一些仰慕铁木真声望的人即前来投奔他，成了他的新的忠实伙伴和王者之路的扶持者。
其中，有一位从不儿罕合勒敦圣山前来投靠的老人，他是一个经验丰富的老冶金匠人，掌握了铸造锋利的宝剑和易于中的箭镞的秘密。
除此之外，他还把自己的儿子带了过来，这位好心的老人对铁木真真诚地说：“当年您出生的时候，我就在您的身边，我把我的貂皮袍子给了您。我也曾经把我的儿子送来给您当奴仆。但是，当时我的孩子还小，所以我就将带回来抚养。现在，我的儿子已经长大成人了，可以用他来给您开门备马了。”