泰赤乌部很快被消灭了，铁木真的队伍壮大起来。接下来，铁木真要对付的就是曾经杀害他父亲的塔塔儿部。这几年，为了对付塔塔儿，铁木真曾多次复仇，由于力量不够强大，结果都未能如愿以偿。
公元1202年，战争开始了。当时，塔塔儿分为四部，和铁木真的军队在答阑捏木儿格思摆下了战场。
战前，为了保证战争的胜利，铁木真特别召开了一次“战前会议”，和众大臣商量作战计划，进行了周密的准备。此外，还做出了严格的规定，比如：不许抢掠、缴获的财物要公平分配、听从作战命令等。安排妥当之后，铁木真下令第二天向塔塔儿人进攻。
本来不出一天，塔塔儿部不是投降就是被消灭，不料却发生了许多意想不到的事情：
塔塔儿部有一个人叫也客扯连，他在铁木真准备进攻的前一天夜里带来消息：说铁木真要在第二天发动对塔塔儿的复仇之战，塔塔儿人想早晚总不免死，不如奋勇去厮杀一场，倒死个痛快。他们准备好后，半夜里一起出动，偷袭铁木真的大营。
幸好铁木真早有防备，当天晚上果然遭到了塔塔儿人袭击，铁木真虽然算不上仓促应战，也被塔塔儿人杀了个措手不及。
塔塔儿人没有占到偷袭的便宜。黄昏时分，塔塔儿部到底还是没能挽回已去的大势，一时间，横尸遍野，血流成河，塔塔儿人一败涂地。塔塔儿部的首领看到抵挡不住蒙军的进攻，眼看自己的军队马上就不行了，便偷偷丢下自己的部属们，杀出包围，向兀鲁·失连真河溃逃了。
铁木真一发觉塔塔儿首领逃走了，赶紧上马亲自追赶，同时命令其他军队各自结队，追赶逃兵。
塔塔儿人面对着死亡的威胁，也都进行了殊死的反抗。铁木真看到塔塔儿的大势已去，一时放松了警惕，不料自己被塔塔儿士兵包围，他左冲右突、枪挑剑砍，还是没有甩掉那些亡命之徒，铁木真丢盔卸甲。后来，博尔术、木华黎赶到，同塔塔儿人拼死冲杀，才保护铁木真冲出重围。
塔塔儿人逃跑了，这场大战就这样结束了。
第二天，铁木真回到队伍便开始调查参加战前会议的那些人，他要明白是谁走漏了风声，泄露了作战计划，让他们遭到袭击。
一调查才发现，原来，在作战前一天的会议上，部众商定：第二天一早召集军队，天亮以前动手。对塔塔儿人一律要斩尽杀绝！男的都逃不了挨刀，女的都要抢来做奴隶。
可是别勒古台开完会出来，偏偏碰到了塔塔儿人也客扯连，他们本来是认识的：他当时陪着自己的弟弟合撒儿到塔塔儿娶妻时，是也客扯连给他们带的路。
“你来干什么？”别勒古台气愤地问。
“我来是想求你向可汗求个情，放我们塔塔儿人回去，让我们安居乐业。”
“少啰唆，老实告诉你，我们的会议已经决定了，天亮前就要动手了，你们塔塔儿人谁也逃不掉！”别勒古台就这样把机密泄露给了他，自己还仿佛在睡梦中，不知不觉。
铁木真把别勒古台传来，想到人马损失惨重，他生气地问道：“你随便泄漏我们的机密，害得我们损失了那么多人马，我也被你害得差点丢了性命，你真是罪大恶极！念在你对我有恩，我不惩罚你，现在你去把也客扯连那家伙找来，也算是将功赎罪！”接着，马上有人报告昨天打仗时，答里台和阿勒坛两个人不听命令，抢劫财物，据为己有。他早就察觉到了答里台等人倚老卖老，靠着自己是长辈，认为自己违反命令，铁木真不会拿他们怎么样。
于是，在前一天的战争中，他们一起动手抢掠塔塔儿的贵族，还说“铁木真不让我们去抢掠打败了的敌人的财物！哼！我们依照祖宗的规矩，去掳（lu）掠敌人，没有什么罪，他不会拿咱们怎么样！”忽察儿和答里台、阿勒坛3个人暗自商量。
铁木真的神箭手哲别看到后，上前阻拦：“你们不能这样做，这样就违反了可汗的命令。”
“哪一个蒙古可汗下过这种命令！杀人抢劫，这都是祖宗交给我们的。”答里台大喊起来。
“祖宗是祖宗，命令是命令，违反命令的人一定有罪！”哲别也毫不客气地争辩。
了解到这一情况后，铁木真对他们毫不客气，立即派自己的猛将哲别、忽必烈带兵把这3个人的篷帐包围起来，没收了他们抢掠的牲畜、财物，准备进行统一分配。
阿勒坛等三人不满意铁木真这样做，一气之下离开了铁木真，去投靠札木合。
塔塔儿部首领逃跑了，这次战役以铁木真的全胜告终。从此，曾经强盛的塔塔儿部便退出了历史的舞台。忍辱多年、多灾多难的铁木真终于报了父祖之仇，几代人的冤仇也算是得到了清算。