原泰赤烏屬部別速惕部人者別（又作者別、哲伯）、巴阿鄰部人納牙阿以及速勒都思部人鎖兒罕失剌等相繼來歸。
者別，本名隻兒豁阿歹。來附後，成吉思汗問他，闊亦壇作戰時，自嶺上將我白口黃馬項骨射斷的是誰？者別說：“是我射來。如今皇帝教死嗬，隻濺汙手掌般一塊地。若教不死嗬，我願出氣力，將深水可以橫斷，堅石可以衝碎。”成吉思汗說：“但凡敵人害了人的事，他必隱諱了不說。如今你卻不隱諱，可以作伴當。”遂“賜名者別，如戰馬般用著他。者別，軍器之名也”。
殲滅泰赤烏部後，成吉思汗回師忽巴合牙之地。泰赤烏部的塔兒忽台乞鄰勒禿黑逃避在樹林中，被其家人失兒古額禿老翁及其二子阿剌黑、納牙阿捉住欲獻給成吉思汗。其人體肥不能騎馬，遂載於車中。途中，納牙阿說：我們若把他送至成吉思汗處，必說我們賣主求榮，不信任我們，甚至將我們殺了。不如將他放了，然後去見成吉思汗。就說我們將塔兒忽台乞鄰勒禿黑捉拿來，因他是主人，心內不忍，路上把他放回去了。成吉思汗必然寬容我們。於是就在忽都忽勒訥兀地方把塔兒忽台放了。納牙阿到成吉思汗處，備言其事，成吉思汗果然因為他們保護了自己的主人，而讚賞了納牙阿。
闕亦壇之戰後，成吉思汗實力大增，地位更加鞏固。隨之，強大的克烈部便成了他下一個所要攻取的目標。
鐵木真自幼依靠義父王罕的幫助，渡過重重難關，終使黃金家族崛起。自1189年被推舉為乞顏氏首領以來，又一直與王罕聯盟，東征西討，憑借王罕的強大勢力不斷壯大自己。為得到王罕的支持，他恪守君臣之禮，凡有擄獲，必先獻與“汗父”，“如海東鷙禽之於鵝雁，見無不獲，獲則必致於君”。也速該和成吉思汗也曾幾次救王罕出危難。但是，為了爭霸蒙古草原，他們的聯盟終於破裂了。當時，克烈部雖是漠北最強大的部落，但王罕殺戮親族，殘害百姓，克烈部內貴族間的矛盾一直十分尖銳，部眾不斷投附成吉思汗。王罕之所以支持成吉思汗，也是想把他當作可供驅使、利用的附庸。
1199年，王罕與劄木合、成吉思汗等進攻乃蠻部歪祿罕，至乞則裏八思海（即黑辛八石，今新疆烏倫古湖）後回軍至土兀剌河，王罕子亦剌合、弟劄阿紺孛來會，為乃蠻驍將曲薛吾撒八剌偵知，乘其不備，襲虜其部眾於途中。亦剌合、劄阿紺孛僅以身免，奔告王罕。王罕遣使向成吉思汗求援，成吉思汗遂派博爾術（孛斡兒出）、木華黎（木合黎）、博羅渾（博羅忽勒）、赤老溫（赤剌溫）“四傑”率師往援，大敗乃蠻，幫助亦剌合奪回被擄的妻子、部眾和牲畜。
在乞則裏八思海之戰交戰前夕，王罕於夜間虛燃篝火於營中，潛移部眾於他處。由此，成吉思汗頗疑其有異誌，也退師薩裏川。是夜，劄木合與王罕一起行動，向王罕進讒言離間其與成吉思汗的關係，加深了兩人間的裂痕。此時，王罕見成吉思汗力量日益強大，而自己年事已高，諸子又平庸無能，深恐日後汗位與 部眾落入成吉思汗之手，因此與之漸生敵意，並密謀加害。
1200年春，王罕與成吉思汗在薩裏川（今克魯倫河上源之西）聚會，準備征討泰赤烏時，王罕就曾打算把成吉思汗抓起來。據說，在宴飲時，八鄰部人阿速那顏有所覺察，便將刀子插在靴筒內，坐在王罕與成吉思汗中間，吃著肉，邊談邊回頭看。王罕意識到他的陰謀被發覺，才沒敢動手。
1202年闕亦壇之戰後，成吉思汗移軍出塞，駐營於阿不隻合闕忒哥兒山，與王罕營地相近。成吉思汗為長子術赤向亦剌合之女抄兒別吉（又作察兒別乞、抄兒一伯姬，《史集》說她是亦剌合之妹）求婚，遭到無禮拒絕。王罕之孫（亦剌合之子）禿思一不花亦欲娶成吉思汗女火臣別吉，也未成功。因此，雙方裂痕進一步加大。驕橫自大的王罕父子小視成吉思汗，而此時的成吉思汗卻已羽翼豐滿。他已把富足的東部地區和眾多百姓牢固地置於自己的統治之下，並無時不準備進一步擴展勢力。
這時，蒙古草原上形成了以成吉思汗為首的蒙古部、以王罕為首的克烈部和以太陽汗為首的乃蠻部三足鼎立的局麵。而投奔王罕的劄木合與因違令受責罰的阿勒壇、忽察兒等人都極力煽動王罕進攻成吉思汗，以圖借王罕之手消滅成吉思汗。亦剌合亦再三對其父說：“若父親老了嗬，將俺祖父辛苦著收集的百姓，如何肯教我管。”於是，1203年春，王罕父子偽許婚約，邀請成吉思汗前來吃“不兀勒劄兒”，企圖乘機殺之。成吉思汗信以為真，率十騎赴請，但中途受到晃豁壇部人蒙力克老人的勸阻，隻遣不合台、乞剌台二人去赴宴，自己返回。