铁木真时刻不忘与塔塔儿部的血海深仇，伺机报复。作为争霸草原的对手，铁木真对塔塔儿人更是一直放心不下，担心他们有朝一日会恢复元气，重新成为自己的死敌。但是形势却对他十分不利，铁木真自从和安答札术合反目以来，虽然不断取得胜利，但自身力量也折损不少，特别是蒙古内部发生矛盾，破坏了自己的凝聚力，声誉也受到很大的影响。与刚刚称汗时相比，铁木真的部众不但未能增加，反而日趋减少，大不如以前。这时东方有强敌札木合的札只刺部，西方有蔑儿乞部，南方有仇敌塔塔儿部，北方有泰赤乌部，四个部落都对铁木真虎视眈眈，十分危险。
为了挽救颓势，打开四面皆敌的危局，困境中的铁术真导演了一场大戏。铁木真一面加强与克烈部王汗的良好关系，作为自己的外援，另一方面则使用计谋，用对外之功，转移内部斗争的视线，消除内部矛盾。塔塔儿部是当前蒙古最大的威胁，又是蒙古的世仇，铁木真于是选定它作为打击的目标，准备利用金国之力，通过制造塔塔儿部与金国之间的矛盾，攻击塔塔儿部，以一部敌人消灭另一部敌人，自己从中渔利，重振声势。
这时，铁木真把握住了一个绝好的机会。塔塔儿部一直忠心为金国守御长城，不参加其他纠纷，对金国服服帖帖，但是却参加了札木合所组织的联军，攻打铁木真。
这个消息传到铁木真那里，他立刻感觉到这是个千载难逢的机会。蒙古是金国的属国，为了防止蒙古各部联合一心抗金，金国命令蒙古各部不准结盟，塔塔儿参加联军，对金国无疑是一种背叛行为。铁木真根据这种情况，制定了一个计策，他派人向金国告发塔塔儿部的不轨之行，请金国出兵讨伐。为了防止万一，一旦金国不相信，不肯出兵，就暗遣小队人马冒充塔塔儿入侵扰金国的边界，制造塔塔儿与金国边境上的纠纷，引诱金国出兵征讨。金国一旦出兵，必将征兵于草原各个部落，以考验各部落忠诚与否。铁木真利用这个时机，就可以假借金国的命令，号召蒙古各个部落以及东胡、突厥等出兵助金，有敢不从者，就用金国之命讨伐，如此自己就顺理成章成为草原各个部落的领袖。而塔塔儿部是蒙古各部的公仇，俺巴孩的子孙主儿勤部必将与己合力共同报仇，否则就以其忘报祖仇之罪讨伐他，也名正言顺。铁木真盘算已定，立即依计而行。
于是金国边境上塔塔儿入侵的事件，从此层出不穷。塔塔儿部落的领土面积广大，境内地势起伏不平，多大湖、大川、大山、大漠。铁木真的牧地与塔塔儿部落相邻，两部犬牙交错，人员经常接触，和平的时期两部互相交易，发生冲突后就不断地互相掠夺，也常常发生战争。
当时，塔塔儿人与汪古部、弘吉剌部被称为金国守边门的三只“猎犬”。因为这三部人世世代代为金国守御边疆，使其他部落不敢对金国的后方有觊觎之心，而塔塔儿部又是这三部之中的中坚，所以金国对它特别照顾与赏赐。由于塔塔儿部实在是过于强大，加上有金国作为靠山，气焰十分嚣张。铁木真认识到，要想打败塔塔儿部，必须割断它与金国之间的联系，借刀杀人才行。于是才设下此计，破坏塔塔儿与金国的关系，使他们变成仇敌。金国出兵征讨塔塔儿，铁木真也出兵帮助金国，一起攻击塔塔儿。这样，不但可以报得大仇，而且还可以重振铁木真在蒙古各个部落的威信，夺取塔塔儿部的财物，获得大量的人力物力，大大增强自己的实力。从长远来看，灭掉塔塔儿就是毁掉了金国在北方的屏障，切断其向北扩张的触角，还可以粉碎塔塔儿人与札木合的联盟，削弱札木合的力量，可以一举削弱统一草原和欧亚大陆的数个强大对手，清除前进的障碍，铁木真真是一举数得。
札木合生性多疑，他虽然与塔塔儿部结盟，共同对付铁木真，但是他总认为塔塔儿人与铁木真暗中勾结，对自己不够忠实，十分怀疑他们。此时札木合正专心扩大势力，对塔塔儿与金人之间的边界冲突更不放在心上，更没有察觉到这是铁木真的阴谋。克烈部王汗对塔塔儿部恨之入骨，他听说塔塔儿不断与金国发生冲突后十分高兴，非常希望金国会一怒之下出兵讨伐塔塔儿部，既可报仇雪恨，又可以从中取利，扩大地盘。当然，王汗也不知道这是铁木真的阴谋，他和札木合在有意无意当中，走进了铁术真的圈套里，成了他可以利用的工具。
金同接连不断接到边境报告，知道塔塔儿人不断地入侵边界，烧杀掠略，但由于塔塔儿人行迹飘忽不定，从没有捕获过一个人，更不知道这是铁木真用的计谋，因此十分恼火。金国认为边境地区不断发生入侵事件，是塔塔儿人不恭顺服从，准备反叛的征兆。1196年，金章宗未加思考，就任命枢密使、左丞相完颜襄率军巡视边境，准备讨伐塔塔儿人。完颜襄率领大军驻扎在北方边境重镇临潢，他首先派人责问塔塔儿为何屡屡侵犯边界。塔塔儿遭人诬陷，当然矢口否认，他们知道这件事完全是蒙古人所为，蒙古人故意陷害他们，却说不出蒙古人是如何越过他们的领地，到达金国的边界的。为了辨明真相，完颜襄决定召塔塔儿部部主蔑古真薛兀勒图来当面解释，依此来断定他是否真心。结果，蔑古真薛兀勒图害怕遭到俺巴孩的下场不敢前来。于是，完颜襄断定他内心有鬼，宣布塔塔儿部的罪状，并通令蒙古各部落一同出兵，跟随金军一同讨伐塔塔儿。完颜襄亲率大军自南向北，蒙古各部从本部落出发，塔塔儿一时陷入四面楚歌的境地。
铁木真精心谋划的攻敌之势终于出现了。金国在毫不知晓当中，堕入铁木真的圈套，金军统帅完颜襄不仅没有丝毫觉察到铁木真的阴谋，反而还想借这次征调蒙古各部进行军事行动的机会，考察备部落是否忠诚。他的这一举动，正中铁木真下怀，为铁木真下一步的行动提供了有利的条件。铁木真接到完颜襄征兵讨伐塔塔儿的通令后，立即起兵。他表现得非常积极，郑重其事地派出专使，分赴各部落传达，行动速度竟然比金军还快。他要抓住这个千载难逢的良机，向这些虽也是蒙古人但已成为自己仇敌的塔塔儿人讨还旧债。
铁木真召集他的部众，他历数塔塔儿人的罪恶，先祖俺巴孩和斡勤巴儿合黑就是被塔塔儿人出卖给金国，被残忍地钉死在木驴车上的。塔塔儿是蒙古的敌人，金国也是蒙古的敌人，但现在既然出现了借助金国的力量向塔塔儿人复仇的机会，当然应当先向塔塔儿人开刀，而且，即使不追溯那么远的仇恨，蒙古也应该为他们的上一代报仇，铁木真的父亲也速该就是被塔塔儿人阴险地下毒于食物毒死的。铁木真说：“塔塔儿人乃昔日毁吾父祖之仇人也。今乘此良机，吾等其并之乎。”在铁木真的鼓动下，整个乞颜部落终于齐心协力起来。
主儿勤部的领地在铁木真领地之北，自从失和之后，不常来往，此次征兵为祖宗报仇，不敢不从命，但惧怕铁木真在战斗指挥中加之以罪，迟迟不肯行动。铁木真为了使之必来，再次派使者前往劝告说：“从前塔塔儿将我们祖宗杀害的怨仇，未曾得报。如今金国派完颜襄丞相前来剿灭塔塔儿部，我们应当趁此机会，去夹攻他。你们主儿勤部是蒙古名箭手聚集的部族，为祖宗报仇，应当出大力，因此我一定要等到你们前来助战。”主儿勤部首领最终也没有前来。铁木真等了六天，见主儿勤部竟然放弃为祖先复仇的大好时机不来，顿时明白，他担心主儿勤部会利用他出击时在其后方发动叛变。防人之心不可无，于是他设下了一个陷阱，留下少数老弱残兵看守营地，然后率领整个部族，帮助金人夹攻塔塔儿部。
塔塔儿四面受敌，完颜襄指挥下的金军首先从东南方向攻入营地，塔塔儿人抵挡不住，就在其首领蔑古真薛兀勒图的率领下，带着牲畜和财产，领着老人和孩子退向位于克鲁伦河与斡难河之间的语漓札河。这片土地是属于铁木真的领土，蔑古真薛兀勒图想把战争引到铁木真统治的地盘上。
正面攻击的任务落在了乞颜部的头上。铁木真请求克烈部进行支援，王汗欣然同意。没过几天，王汗就集合部队前来同铁木真会合了，他们沿语漓札河而下，两路联军从北向南进攻，金国军队从南向北进攻，直扑塔塔儿部而去。
两路军队来势汹汹，塔塔儿部首领蔑古真薛兀勒图不敢交战，他率领军队退入森林当中，用森林部落自卫的方法，砍树立寨抵抗对手。铁木真和王汗发起进攻，像围困野兽一样步步迸逼，最后攻入寨中斩杀了蔑古真薛兀勒图。王汗指挥手下大肆劫掠金银珠宝，铁木真则让手下捕获战马，并占据了塔塔儿部水草最丰美的牧地。
金军统帅完颜襄对盟军取得的胜利非常满意。在金国眼中，克烈部仍是蒙古最强大的部落联盟，完颜襄对王汗说：“汝等击垮塔塔儿部并杀其首领蔑古真薛兀勒图，有大功于金国焉，吾主将重谢汝等之劳也。”在庆功宴上，完颜襄封王汗为“王”。这是金国给予蒙古人的最高封号，由于此前王汗已有“汗”的称号，现在两个封号合起来就成了“王汗”。铁木真则被封为“札兀惕忽里”，即招讨使。对于金国来说，无论是“王汗”还是铁木真，都不过是服务于他们的棋子，金国赐给蒙古首领一些称号，只是对他们哄骗而已。但铁木真和王汗却得到了封号之外更为珍贵的东西，他们从塔塔儿人手中缴获了不少战利品，满载而归，各自返回营地。
在蒙古、克烈部和金国的联合打击下，塔塔儿部遭受了惨重损失。但它毕竟是一个强大的部族，经过几年的恢复，仍然具有一定实力。因此，铁木真于1202年再次领兵攻打这一夙敌，以求一举歼灭，永绝后患。
铁木真在出兵作战前，与部下约法三章，颁布了一道严格的军令：与敌人交战，不能因为贪恋财物而放弃对敌人的追击，一定要取得完全胜利后才能收兵：战胜敌人后，所缴获的财物全部归部落所共有，财产由部民共同分配，任何人不得私自占有；如果被敌人打退，退到最初冲出去的原先阵地时，就要进行反攻，敢有违令不攻者一律处斩！铁木真执法如山，法令一出，所有的将士纷纷响应，全军纪律肃然！铁术真这道军令是有为而发的，既是为了对抗强大的敌人，也是为加深更多追随他的部众的忠诚感。
蒙古部落间的战争是血腥的，他们以掠夺财物和屠杀复仇为目的，从来不顾及生命财产的损失。这种野蛮的行为不但大大影响了各部落的战斗力，而且也给蒙古生产的发展带来极大的消极影响。在这样的环境下，铁木真颁布这一军令，对于集中权力，加强对各个部族的统治，具有非常重要的意义。军令规定了战利品应于战争结束后收集，由大汗统一分配，论功行赏；规定了作战时军队必须服从大汗的统一指挥，奋勇杀敌，不许擅自后退、逃跑。规定了作战时军队不得只顾各自抢夺财物或随意进退。通过这个军令，铁木真成功地提高了大汗的权威，限制了部下各贵族的权力，加强了大汗的集中统一领导。各个有离心力的贵族不得随意进退，擅自行动，而必须绝对服从汗的集中统一领导。违反者，给予严厉处分直至处斩。这样就使铁木真的军队成为大汗集中统一指挥下的纪律严明、组织有序、行动一致、无坚不摧的钢铁之师！
经过一番惨烈的激战，蒙古大军彻底击败了塔塔儿人，俘获了大量的俘虏。为了处置这些俘虏，铁木真召集贵族举行秘密会议，征求大家的意见。按照传统的习俗，蒙古贵族们聚集在一座帐篷里，最后商量一致的结果是：塔塔儿人曾经杀害了蒙古部落的祖父，是整个部落的仇人，为了给祖先们报仇雪恨，凡是够车轮高的塔塔儿男人，一律杀死，剩下的妇女儿童则一律降为奴隶。
战争胜利了，铁木真的血族复仇也伴随而至丁。在蒙古草原上，失败者只剩下被人屠戮的命运。被俘虏的塔塔儿人一直秘密关注着会议的进程。铁木真的妃子也速干是一名塔塔儿人，她的父亲也客扯连悄悄地等候在帐篷之外，打探自己的命运。大会还没有开完，铁木真的异母弟别勒古台从帐篷里走了出来，也客扯连见到了他，立刻走上前惊恐地问道：“你们的议论结果，对我们塔塔儿人有利吗？”
别勒古台是一个胸无城府的人，他直接就把结果告诉了也客扯连：“铁木真要把塔塔儿人凡是够车轮高的男人全部杀死，女人一律降为奴仆。”也客扯连虽然早有最坏的打算，但是对这一结果，听到后还是大吃一惊。全族的性命危在旦夕，他立刻跑去转告给其他塔塔儿人，让他们立寨据守，进行殊死抵抗。塔塔儿人走投无路，被迫团结一心，拼死与铁木真对抗。当铁木真的军队准备消灭塔塔儿的时候，他们遭受了重大损失，在执行屠杀够车轮高的塔塔儿男子时，塔塔儿人每人袖中暗藏一把刀子，发誓要在临死前找个蒙古乞颜人垫背。这样，在屠杀敌人的时候，铁木真的军队也遭受了很大的损失。
屠杀政策是血腥的，但是这并不能起到灭族的目的，塔塔儿人没有被赶尽杀绝。蒙古部落虽然互相为敌，交战不已，但是各个部落来往也相当密切，每个蒙古部落都曾和塔塔儿人通婚，或将自己的姑娘嫁给塔塔儿人，或娶塔塔儿姑娘为妻。在铁木真的妻子之中，两个深受宠爱的妃子也遂和也速于就是塔塔儿人，铁木真的弟弟合撒儿的妻子也是塔塔儿人，其他的很多蒙古贵族也娶过塔塔儿姑娘。联姻的关系使他们建立起了错综复杂的关系，很多蒙古人暗藏了一些塔塔儿人的孩子，不愿把他们杀死。铁木真曾交给弟弟合撒儿800名塔塔儿儿童，让他把他们全部杀掉。合撒儿的妻子不忍杀死自己的同族，合撒儿对这些无辜的孩子也深感同情，他只杀掉了其中的400人。这样，塔塔儿人并没有被灭种，他们秘密地留存于蒙古的各个角落，他们继续与蒙古人通婚生子，渐渐地融为了一体。塔塔儿人的后裔一直生存到现在。
铁木真表现出了他性格中坚毅的一面，对于不遵守自己命令的人，无论是亲属还是亲信，都绝不客气，毫不留情。由于别勒古台泄露了秘密，给蒙古军队带来了重大损失，铁木真非常生气，他当面指责别勒古台的过失说：“亲族们开会议定的大事，却由于被你泄露了出去，给我军造成了如此大的损失！”他下令，今后开会商议军国大事，一律不准别勒古台参加。从此以后，别勒古台在蒙古军中从事审断斗殴、盗窃等案件，再也不能参加任何重大的会议，这个命令一直持续到他死去。以别勒古台尊贵的身份，却永远地远离了蒙古族的各种聚会，这足以见铁木真的惩罚之重，也显示出了他的执法之严！
这次战争的胜利，增强了铁木真的实力，为以后战胜强敌、兼并诸部，创造了更有利的条件。
塔塔儿部遭受如此毁灭性的打击，几乎灭绝。从此蒙古草原上只剩下了克烈部的王汗和乃蛮部太阳汗这两大势力可与蒙古部相抗衡。
铁木真对塔塔儿战争的胜利，使他的名声大振，当时一名巴牙剔部的“贤明老人”占卜预言道：“札木合薛禅经常挑起人们的冲突，行使种种口是心非的奸计来推进自己的事业，这样的人不会成功。主儿勤部的撒察儿别乞欲图谋大位，但是他没有这个福分。蔑儿乞部的阿剌兀都儿有谋取大权的野心，他有一定的魄力和伟大，但他最后必将也一无所获。铁木真的弟弟合撒儿志向远大，他倚仗自己的力气和神射，可惜运气不在他的身边。只有可汗铁木真，具有称王称霸的相貌、气派和魄力。毫无疑问，他将来一定能够成就霸业。”这或许是后人对铁木真的种种神化演绎，却说明了铁木真在草原上已经深入人心。草原上的人都相信，老人的预言必将会实现。
通过一系列的战争和改革，铁木真的部队战斗力越来越强，他的直系部队已不是传统的部落集团了，而是初具雏形的国家组织。对于其他的贵族，他暂时还无力加以过多的限制，但是随着形势发展，他正用新型的国家机器去开拓绿色领土。这时，一些原来的氏族首领见权力受到削弱，对铁木真开始不满起来，其中主儿勤部首领撒察儿别乞、泰出最为突出，他们也在寻找机会，开始破坏活动。
在十三翼战争中，札木合纠集13个部落，发动了十三翼之战，铁木真也针锋相对，组织十三翼进行抵抗。但撒察儿别乞、泰出两人率领主儿勤部临阵撤出，破坏了整个作战计划，使铁木真面临更为严峻的局面，最后不得不撤退，以保存实力。主儿勤部不服从大汗的命令，违背了当初拥立大汗时的誓言，按理应当受到惩处。但此时铁木真新败，最重要的是收服人心，所以将他们暂且放到一边。为了更大的事业，铁木真不得不隐忍下来。可是过了不久，又发生了新的冲突，使双方的矛盾更加激化。
十三翼之战后，由于札木合和泰赤乌人的横暴，许多原属于他们的人马前来投奔铁木真，大大加强了铁木真的力量。铁木真非常高兴，便和母亲、弟弟以及主儿勤的撒察儿别乞、泰出等人在斡难河边的树林里设宴庆贺，司厨失乞兀儿在诃额仑夫人、撒察儿别乞、撒察儿别乞的母亲忽儿真前面放了一只合用的盛马奶酒的木碗，而在撒察儿别乞的次母（父妾）额别该面前放了一只让她一个人用的木碗。忽儿真看到比自己地位低的额别该受到优待，顿时愤怒起来。她怀疑这是铁木真的主意，但不便直接向铁木真发作，便斥骂司厨失乞兀儿说：“今天为什么不尊重我，却偏向额别该呢！”她下令鞭打了失乞兀儿。失乞兀儿被打，大声哭喊道：“也速该把阿秃儿死去了，所以我才这样被人责打！”铁木真和诃额仑夫人因为主儿勤是乞颜氏族的长支，对此什么话也没说，忍耐下来。
紧接着，铁木真与主儿勤部之间又发生了另一场冲突。这次宴会时，铁木真的弟弟别勒古台掌管铁木真的系马桩，不里孛阔掌管撒察儿别乞的系马桩。合答斤氏的一个人偷窃了铁木真这边的马缰绳，被别勒古台捉住。那人是不里孛阔的部下，因此不里孛阔袒护他。为此互相争吵起来。别勒古台平素就惯于争强斗狠，便把右衣袖脱下，露出右肩膀，准备搏斗。不里孛阔则抽出刀来，一下子砍伤了别勒古台的肩膀。
别勒古台不愿为自己的事影响大家，所以虽然受了伤，还是满不在乎的样子，没有继续争斗下去。铁木真看到他肩上流血，问道：“被谁砍成这个样子？”别勒古台回答说：“我的伤不重，不要紧。不要急于报复，为我而闹得彼此失和，这可不好。”
司厨失乞兀儿被主儿勤人责打，别勒古台又被主儿勤人砍伤，铁木真终于无法忍受，他不理睬别勒古台的劝告，挥令部下折取树枝，又抽出捣马奶的木杵，与主儿勤人斯打在一起。铁木真占了上风，打败了主儿勤人，还把撒察儿别乞的母亲忽儿真和撒察儿别乞的另一庶母火里真扣押起来。
主儿勤部的首领撒察儿别乞和他弟弟泰出只好求和。铁木真也还需要主儿勤的支持，不想与之完全破裂，于是放还了两位夫人。撒察儿别乞等虽然一再向铁木真认错道歉，暗中却怀恨在心。宴会过后，他们就将铁木真如何骄傲，如何盛气凌人，如何不讲道理，胡作非为，实非帝王之相等，到处宣扬，以报复铁木真。