铁木真成年后，他和他的家人才逐渐摆脱了极度窘迫的生活状态。但离恢复乞颜部昔日的地位，还是遥遥无期。此时，铁木真终于想到了去寻求王汗的帮助。
铁木真来到克烈部后，将新婚妻子的嫁妆--黑貂皮战袍作为见面礼送给了王汗。铁木真向王汗表示，作为已故父亲也速该的安达，他现在对自己而言就和父亲一样。王汗愉快地承认了这层关系，答应以义父身份作为铁木真的保护人，并帮助他召集那些当年离散的乞颜部部众。由于王汗在蒙古高原一带享有很高的名望，因此当他做出这一承诺后，效果立竿见影，也速该死后离散的许多部众纷纷回归乞颜部，铁木真的追随者人数大大增加。
此后很长一段时间，铁木真在与蒙古诸部的战争中，王汗和他的克烈部都以联军的方式为铁木真提供帮助，并帮他屡次击败对手，其中就包括了毒害也速该的塔塔儿部，以及在铁木真少年时期将他囚禁虐待的泰赤乌部。
