势孤，难以成就大业。为应付复杂的环境，反抗泰赤乌贵族的欺压，他需要强大势力的支持、帮助。于是，他与合撒儿、别勒古台来到土兀拉兴河黑林（今蒙古乌兰巴托南）克烈部首领、他父亲的安答王罕处，将孛儿帖见公婆时的礼物黑貂鼠皮袄送给了王罕，尊称王罕为父，以求得他的支持和庇护。王罕答应帮助他将离散的部众招集回来。通过王罕，铁木真又取得了他儿时的安答札答兰部首领札木合的支持与配合，开始聚集力量。
继孛斡儿出之后，居于不儿罕山附近的兀良哈部人札儿赤兀歹老翁携子者勒麦（又作折里麦）来投铁木真，表示供他驱使，为他“备鞍子，看门户”，即做门户奴隶。
当铁木真家族势力开始慢慢恢复却羽翼未丰之际，又遭到了三姓蔑儿乞人的袭击。他们洗劫了铁木真的营地，虏走了家人豁阿黑臣和别勒古台的母亲，孛儿帖由于没有马骑，坐在一辆牛驾的黑车子里，也被蔑儿乞人抢走，并给赤列都的弟弟赤勒格作了妻子。蔑儿乞人来袭时，诃额伦怀抱幼女帖木仑，与铁木真五兄弟、孛斡儿出、者勒蔑等骑马逃入不儿罕山，蔑儿乞三百军马围追，终不能及。于是他们虏走孛儿帖，报了当年也速该夺妻之仇。
不久，铁木真、合撒儿、别勒古台再次前往土兀拉河