就在此时，铁木真作出了平生第一个成年人的决定。他发誓要找到他的妻子。他绝不允许别人把他心爱的女人从自己身边夺走，他发誓要救孛儿帖，即使为此而死也心甘情愿。他宁愿像一个战士那样战死，也不愿屈服于残酷的命运。
但是，当时他所能依赖的只不过是一两个人的帮助，比如他的兄弟合撒儿或札儿赤兀歹，要袭击篾儿乞部并救出他的妻子，他需要更多的盟友。当时的蒙古草原被两大部落所控制，西部是克烈部，东部是塔塔儿部。这两个部落曾经一度联合起来，但克烈部已经脱离了塔塔儿部，因此这两个部落如今势如水火。
塔塔儿人曾经杀害他的父亲，一直是他家族的死敌，因此，铁木真唯一可接受的选择是和克烈部首领王罕恢复关系并乞求帮助。虽然作出这个选择很容易，但它将带来深远的影响。塔塔儿人和克烈人虽然生活方式相似，但文化上的差异很明显，塔塔儿人和其他东方部落向往中国，并效法中华文明的模式，而克烈部则向往西方，用闪米特人字母系统写字，并以基督教为其官方宗教。当铁木真作出自己的选择，决定把赌注下到克烈部时，他可能并不清楚这两个部落之间的差别，当然他也不会关心这种差别，但这后来将成为他一生中的重要因素，并影响到他即将创建的帝国。