為名，“乞鄰勒禿黑”意為：“嫉妒者”）等則與蔑兒乞貴族聯合。此前逃往巴兒忽真隘的蔑兒乞部長脫黑脫阿（又作脫脫、脫黑台別乞）遣其子忽都等統兵助泰赤烏，雙方會戰於斡難河。泰赤烏部戰敗，退至月良兀禿剌思（又作月良古惕禿剌思）之野（今俄羅斯赤塔南之鄂良古依河地），整軍再戰。經過激戰，泰赤烏終於被擊潰，塔兒忽台、忽都答兒等被擒殺，沆忽阿忽出與忽都等逃入巴兒忽真隘，忽憐投奔乃蠻部。
主兒乞氏和泰赤烏氏是蒙古貴族中兩支強大勢力，他們的相繼滅亡和潰散，使成吉思汗地位得以鞏固，實力進一步壯大。
泰赤烏部被消滅後，成吉思汗的進取目標轉向東部。合答斤、山隻昆兩族，根據蒙古祖先傳說，是朵奔蔑兒幹死後，阿闌豁阿感天光而生的二子不忽合塔吉和不合禿撒勒隻的後裔，與成吉思汗具有同樣尊貴的血統。他們本來也是強大的蒙古部落。1198年被金朝擊潰，嚴重受挫，實力已大不如前。先是，成吉思汗曾遣使通好二部，欲與之聯合，他們沒有接受，對來使也缺乏應有的尊敬，他們從鍋裏將連同羊血煮在一起的羊的髒腑取出，潑在他的臉上，辱罵了他，使他受辱而歸，由此雙方結下了仇怨。其後，他們又依附泰赤烏，參與反對成吉思汗。泰赤烏失敗後，他們的首領又與塔塔兒、朵兒邊和翁吉剌等部會於阿雷泉（今海拉爾河下遊北），斬白馬為誓，謀襲成吉思汗與王罕。
成吉思汗得到其嶽父特薛禪的密報，即與王罕率軍自斡難河附近的虎圖澤出發，與合答斤諸部軍戰於盃亦剌川（今貝爾湖），大敗敵軍。成吉思汗、王罕大掠其牲畜、部眾而去。成吉思汗後駐軍於金邊牆附近的徹徹兒山，繼續攻伐這一帶的塔塔兒部。
1201年，劄木合糾集一批敗散的貴族，包括塔塔兒、翁吉剌、合答斤、山隻昆、泰赤烏、朵兒邊、豁羅剌思、亦乞列思、蔑兒乞、斡亦剌、乃蠻等十一部，會於犍河，共立劄木合為古兒汗。各部首領為維護各自的貴族地位而結成了一個鬆散的聯盟。他們在禿律別兒河（今得爾布幹河）岸發誓：“凡我同盟，有泄此謀者，如岸之摧，如林之伐。”誓畢，共舉足踏岸，揮刀砍林，驅眾馳馬往攻成吉思汗。時劄木合軍中有名為塔海哈者，悉知其謀，他與成吉思汗的部屬召烈氏抄兀兒相親，值抄兀兒前往探視，二人騎馬並行，塔海哈以馬鞭掇其肋，抄兀兒回顧，塔海哈示之以目，抄兀兒會其意，下馬佯為小便，塔海哈遂告以劄木合等之謀。抄兀兒當即馳還。途經豁羅剌思（又作火魯剌思、火魯剌、火羅剌思、豁裏剌兒等）部，首領也速該命其家人火力台與抄兀兒同往報告，成吉思汗聞訊，即刻起兵迎戰。在海剌兒河（今海拉爾河）支流帖尼火羅罕（火羅罕意為“小河”）之地，擊潰劄木合聯軍。劄木合逃走，翁吉剌部來附，其餘諸部首領則作鳥獸散。
打敗劄木合後，成吉思汗又於1202年（金泰和二年，宋嘉泰二年）出兵征討答闌捏木兒格思（今蒙古東方省貝爾湖南訥墨爾根地）的按赤塔塔兒、察罕塔塔兒、都塔兀惕塔塔兒、阿魯孩塔塔兒等部，追擊至兀魯回·失連真河（又作兀勒灰失魯格勒隻惕，今內蒙古東烏珠穆沁旗烏蘭蓋郭勒、色也勒欽郭勒）一帶，將塔塔兒部盡數消滅，控製了東部地區。
當成吉思汗征討塔塔兒諸部時，王罕率眾追剿蔑兒乞部，至八兒忽真脫窟木之地，將脫黑脫阿長子脫古思別乞殺死，又虜其二女忽禿黑台、察阿侖和二子忽圖、赤剌溫及其妻子，洗劫了財物、部眾。
初，乃蠻太陽罕弟歪祿罕（又作不亦魯黑罕、不欲魯罕、卜欲魯罕）在黑卒八石（今新疆烏倫古湖或布倫托海）一帶被成吉思汗和王罕擊敗，逃往謙謙州地區（在唐麓嶺以北，謙河上遊流域，葉尼塞河上遊一帶）。1202年秋，他與蔑兒乞部的脫黑脫阿和斡亦剌部的忽都合別乞等合兵東進，攻打成吉思汗和王罕。這時，劄木合與泰赤烏、朵兒邊、合答斤、山隻昆、塔塔兒等部殘餘勢力，也與歪祿罕聯合起來，一時聲勢奪人。成吉思汗、王罕軍避其鋒芒，自兀魯回·失連真河地區退至兀惕古城牆（金邊牆），王罕子亦剌合居側翼，據高山結營，乃蠻軍衝擊不能下，遂還。亦剌合也入塞。
戰前，成吉思汗移輜重於他處，與王罕依阿蘭塞為壁。待歪祿罕聯軍進至闕亦壇之野，兩軍會戰。成吉思汗和王罕占據有利地勢，而歪祿罕聯軍由於寒氣凜冽，又值大風雪，許多部屬手足凍裂，人畜從高處滾下，填溝墜塹，死傷甚多，軍亂不能戰，被迫引兵退回。劄木合等各部起兵來援乃蠻，見勢不利，未戰即星散離去。王罕追擊至額洏古涅河，劄木合無力抵抗，舉兵投降。泰赤烏部首領阿兀出把阿禿兒等率眾渡過斡難河，成吉思汗追至，雙方連戰數次，勝負未決。在戰鬥中，成吉思汗頸部中流矢，蒙古軍被迫休戰，泰赤烏軍也連夜離開。成吉思汗被傷，流血不止。那可兒者勒蔑用口為其吮吸淤血。夜半，成吉思汗醒來後口渴，者勒蔑裸身獨袴潛入敵營，尋找馬奶子不得，拿回一桶酪（酸奶子），又弄來一些水，與酪調後給他喝。成吉思汗問者勒蔑何以裸身前去，者勒蔑說：“我若被擒，就說我本是來投降你們的，但被他們發覺，將我的衣服脫去，欲殺間，遂掙脫逃出來。”成吉思汗傷愈後，立即率軍追擊泰赤烏。阿兀出把阿禿兒、豁團斡兒昌、忽都兀答兒及其家屬皆被執處死，部眾全部降服。