成吉思汗得訊，立即報告王罕，邀他出兵共同配合金朝夾擊塔塔兒。並以“為父祖複仇”的名義，征集長支主兒乞部撒察別乞、泰出等族人助戰。主兒乞氏沒有出兵，成吉思汗遂率領自己的一個古列延人馬與王罕軍會合，引軍自斡難河上遊東進，至斡裏劄河的忽速禿失禿延、納剌禿失禿延之野，協助金軍擊潰塔塔兒，攻破兩寨，捕殺其首領蔑古真薛兀勒圖（又作滅兀真笑裏徒、蔑兀真速勒圖），“盡虜其車馬糧餉”，“又獲大珠裘、銀繃車各一”。在這次掠奪中，他們還虜獲了“銀搖車和飾有珠寶的被子”。由於當時這種奢侈品在蒙古人中間很 少，因此，這件事被認為是很了不起的大事。在搶劫塔塔兒人寨子時，還拾到一個帶著金圈環子、穿著金紵絲貂皮裏兜肚的小孩，後送給訶額侖做了養子。他就是後來著名的大斷事官失吉忽禿忽（又作忽都忽、忽都虎、失乞忽都忽）。
斡裏劄河之戰的勝利，不僅使成吉思汗有力地打擊了勁敵，使世仇塔塔兒部從此一蹶不振，而且在蒙古部中贏得了能“為父祖報仇”的崇高聲望。同時，他和王罕也得到了金朝的封賞，金授成吉思汗“劄兀惕忽裏”（乣軍首領）之職。王罕則得到“王”的封號。王罕本名脫斡鄰勒（又作脫裏）。自被金朝封為“王”；始在“罕”（汗）號之上加“王”，而有“王罕”之稱。
金朝的封賞大大提高了成吉思汗的權力，從此他可以用朝廷命官的身份號令蒙古部眾和統轄其他貴族。同時，也緩和了蒙古部和金朝的矛盾，為他統一蒙古各部創造了有利條件。
斡裏劄河之戰前蒙古部貴族內部就已經出現裂痕。合不勒汗長子一支，即乞顏一主兒乞氏依恃長支族望和所繼承的精悍部眾，小視把兒壇把阿禿兒的子孫。撒察別乞、泰出等長支貴族雖然推舉鐵木真為汗但並不情願服從他的管轄，而且一直懷有爭奪權位的野心。一次在斡難河邊樹林中舉行的親族宴會上，撤察別乞的母親責打了成吉思汗的司廚失乞兀兒（又作失丘兒、失邱兒）；主兒乞氏掌管馬匹的不裏孛闊砍傷了為成吉思汗管理馬匹的別勒古台。兩家因此而發生了一場爭鬥。這兩件小事暴露了成吉思汗與長支貴族的矛盾，同時，也使他意識到主兒乞氏是他的危險對手。攻打塔塔兒時，主兒乞氏非但不肯出兵，反而乘成吉思汗率兵出征之機，劫掠了他的奧魯，違背了當初推舉可汗的盟約。於是，成吉思汗以此為理由，於1197年從斡裏劄河回軍後，乘勝征討主兒乞氏。時主兒乞人的營盤在客魯連河上遊的朵羅安孛勒答兀之地（又作朵欒-盤陀山、朵蘭孛-孛勒答黑，今蒙古境內克魯倫河與臣赫爾河合流點之西的巴顏烏蘭山南麓）。成吉思汗軍至，主兒乞即潰，撒察別乞、泰出等料不能敵，帶少數人逃跑，至帖列禿地方，被成吉思汗捉獲處死。以前合不勒汗挑選出來授予長子的“有膽有勇的百姓”，全部被成吉思汗兼並，成為他的“梯己百姓”。劄剌亦兒族的古溫兀阿（又作孔溫窟畦）、赤剌溫孩亦赤兄弟分別帶領二子模合裏（木華黎）、不合和統格、合失來投成吉思汗，為其“永遠做奴婢”，“看守金門”。赤列溫又將第三子者卜客送與成吉思汗弟合撒兒。者卜客於主兒乞的營盤內拾得一個許兀慎族的小孩，名叫孛羅兀勒（又作博爾忽、博爾渾、博羅歡），也被訶額侖收為養子，成為後來的“四傑”之一。攻滅親族最有勢力的長支貴族，大大提高和鞏固了成吉思汗的權力，這是他邁向成功之路的重要一步。此後，他不斷地削弱蒙古部中其他貴族的權力、地位，迫使他們逐漸降為從屬於他的一般那可兒。
駐牧於闊連海子（今呼倫湖）之東的翁吉剌、合答斤、山隻昆等部落，屢擾金朝邊塞。承安三年（1198），金朝在擊潰塔塔兒人的反叛之後，“乘其春暮馬弱”，遣完顏宗浩、完顏襄等率兵進剿三部。先破翁吉剌，後合答斤部長白古帶、山隻昆部長胡必剌等亦降。這些“桀驁不馴”的部落受到重創，力量大大削弱。金朝的統治此時也已由盛轉衰，無力繼續控製蒙古草原。這一形勢為以後成吉思汗東進奪取東部地區（今內蒙古呼倫貝爾草原一帶）顯然是有利的。
主兒乞氏被吞並之後，泰赤烏氏貴族即成為與成吉思汗爭奪蒙古汗權和部眾的主要對手。1200年春，成吉思汗與王罕會於薩裏川，共同起兵攻打泰赤烏部。
泰赤烏貴族沆忽阿忽出、忽憐、忽都答兒、塔兒忽台乞鄰勒禿黑（“塔兒忽台”