成吉思汗得到其岳父特薛禅的密报,即与王罕率军自斡难河附近的虎图泽出发,与合答斤诸部军战于歪亦剌川(今页尔湖),大败敌军。成吉思汗、王罕大掠其牲畜、部众而去。成吉思汗驻军于金边墙附近的彻彻儿山,继续攻伐这一带的塔塔儿部。
1201年,札木合纠集一批败散的贵族,包括塔塔儿、翁吉剌、合答斤、山只昆、泰赤乌、朵儿边、豁罗剌思、亦乞列思、蔑儿乞、斡亦剌、乃蛮等11部,会于犍河,共立札木合为古儿汗。各部首领为维护各自的贵族地位而结成了一个松散的联盟。他们在秃律别儿河(今得尔布干河)岸发誓:&ldo;凡我同盟,有浅此谋者,如岸之摧,如林之伐。&rdo;誓毕,共举足踏岸,挥刀砍林,驱众驰马往攻成吉思汗。时札木合军中有名为塔海哈者,悉知其谋,他与成吉思汗的部属召烈氏抄兀儿相亲,值抄兀儿前往探视,二人骑马并行,塔海哈以马鞭掇其肋,抄兀儿回顾,塔海哈示之以目,抄兀儿会其意,下马佯为小便,塔海哈遂告以札木合等之谋。抄兀儿当即驰还。途经豁罗剌思(又作火鲁剌思、火鲁剌、火罗剌思、豁里剌儿等)部,首领也速该命其家人火力台与抄兀儿同往报告,成吉思汗闻讯,即刻起兵迎战。在海剌儿河(今海拉尔河)支流帖尼火罗罕(火罗罕意为&ldo;小河&rdo;)之地,击溃札木合联军。札木合逃走,翁吉剌部来附,其余诸部首领则作鸟兽散。打败札木合后,成吉思汗又于1202年(金泰和二年,宋嘉泰二年)出兵征讨答阑捏木儿格思(今蒙古东方省贝尔湖南讷墨尔根地)的按赤塔塔儿、察罕塔塔儿、都塔兀惕塔塔儿、阿鲁孩塔塔儿等部,追击至兀鲁回&iddot;失连真河(又作兀勒灰失鲁格勒只惕,今内蒙古东乌珠穆沁旗乌兰盖郭勒、色也勒钦郭勒)一带,将塔塔儿部尽数消灭,控制了东部地区。
当成吉思汗征讨塔塔儿诸部时,王罕率众追剿蔑儿乞部,至八儿忽真脱窟木之地,将脱黑脱阿长子脱古思别乞杀死,又虏其二女忽秃黑台、察阿仑和二子忽图、赤剌温及其妻子,洗劫了财物、部众。
初,乃蛮太阳罕弟歪禄罕(又作不亦鲁黑罕、不欲鲁罕、卜欲鲁罕)在黑辛八石(今新疆乌伦古湖或布伦托海)一带被成吉思汗和王罕击败,逃往谦谦州地区(在唐麓岭以北,谦河上游流域,叶尼塞河上游一带)。1202年秋,他与蔑儿乞部的脱黑脱阿和斡亦剌部的忽都合别乞等合兵东进,攻打成吉思汗和王罕。这时,札木合与泰赤乌、朵儿边、合答斤、山只昆、塔塔儿等部残余势力,也与歪禄罕联合起来,一时声势夺人。成吉思汗、王罕军避其锋芒,自兀鲁回&iddot;失连真河地区退入兀惕古城墙(金边墙),王罕子亦剌合居侧翼,据高山结营,乃蛮军冲击不能下,遂还。亦剌合也人塞。
战前,成吉思汗移辎重于他处,与王罕依阿兰塞为壁。待歪禄罕联军进至阙亦坛之野,两军会战。成吉思汗和王罕凭据有利地势。而歪禄罕联军由于寒气凛冽,又值大风雪,许多部属手足冻裂,人畜从高处滚下,填沟坠堑,死伤甚多,军乱不能战,被迫引兵退回。札木合等各部起兵来援乃蛮,见势不利,未战即星散离去。王罕追击至额湎古涅河,札木合无力抵抗,举兵投降。泰赤乌部首领阿兀出把阿秃儿等率众渡过斡难河,成吉思汗追至,双方连战数次,胜负未决。在战斗中,成吉思汗颈部中流矢,蒙古军被迫休战,泰赤乌军也连夜离开。成吉思汗被伤,流血不止。那可儿者勒蔑用口为其吮吸淤血。夜半,成吉思汗醒来后口渴,者勒蔑裸身独祷祷潜入敌营,寻找马奶子不得,拿回一桶酪(酸奶子)。又弄来一些水,与酪调后给他喝。成吉思汗问者勒蔑何以裸身前去,者勒蔑说:&ldo;我若被擒,就说我本是来投降你们的,但被他们发觉,将我的衣服脱去,欲杀间,遂挣脱逃出来。&rdo;成吉思汗伤愈后,立即率军追击泰赤乌。阿兀出把阿秃儿、豁团斡儿昌、忽都兀答儿及其家属皆被执处死。部众全部降服。
原泰赤乌属部别速惕部人者别(又作哲别、哲伯)、巴阿邻部人纳牙阿以及速勒都思部人锁儿罕失剌等相继来归。
者别,本名只儿豁阿歹。来附后,成吉思汗问他,阔亦田作战时,自岭上将我白口黄马项骨射断的是谁?者别说:&ldo;是我射的。如今可汗教死,只不过溅污手掌般一块地。若教不死,我愿出气力,将深水横断,坚石冲碎。&rdo;成吉思汗说:&ldo;但凡敌人害了人的事,必隐讳不说。如今你却不隐讳,可以作伴当。&rdo;遂&ldo;赐名者别,如战马般用着他。者别,军器之名也&rdo;歼灭泰赤乌部后,成吉思汗回师忽巴合牙之地。泰赤乌部的塔儿忽台乞邻勒秃黑逃避在树林中,被其家人失儿古额秃老翁及其二子阿剌黑、纳牙阿捉住欲献给成吉思汗。其人体肥不能骑马,遂载于车中。途中,纳牙阿说:我们若把他送至铁木真处,必说我们卖主求荣,不信任我们,甚至将我们杀了。不如将他放了,然后去见成吉思汗。就说我们将塔儿忽台乞邻勒秃黑捉拿来,因他是主人,心内不忍,路上把他放回去了。成吉思汗必然宽容我们。于是就在忽都忽勒讷兀地方把塔儿忽台放了。纳牙阿到成吉思汗处,备言其事,成吉思汗果然因为他们保护了自己的主人,而赞赏了纳牙阿。
阙亦坛之战后,成吉思汗实力大增,地位更加巩固。随之,强大的克烈部便成了他下一个所要攻取的目标。