铁木真彻底征服泰赤乌部后，开始进入冬季休整。他和部下一起打猎，滑雪，射箭，摔跤，格斗，喝酒，享受一年中短暂的和平日子。当然，他还需要巡视所属营地，为那些缺乏食物和燃料的百姓提供帮助，基本上保证所有人和牲畜安全越冬。

　　同时，他与几位心腹战将开始策划1202年开春后的战争计划。经过一番争议，大家把塔塔儿部落联盟定为下一个征服的目标。选中塔塔儿的理由是：塔塔儿人与可汗有几代世仇，现在该彻底清算了；塔塔儿人紧邻本部东境，一日不征服塔塔儿，乞颜部就一日不得安宁；经过与金军、王罕部的几次联合攻击，已经大大削弱了塔塔儿部的势力，而且塔塔儿内部几个宗派互相内耗，如果全力攻击该部，征服该部的成功把握较大。

　　铁木真自打9岁起，就对塔塔儿人怀有刻骨仇恨，虽然数次击败该部，但始终未能彻底消灭和征服该部，他一直觉得遗憾。这次与诸将合议，他决心在1202年全力征服塔塔儿，占领他们的牧场，使他们再也无法卷土重来。

　　诸将认为，就像征服泰赤乌部一样，征服塔塔儿部也是乞颜部自己的事，本部有力量单独完成任务，不必联合王罕；同时还可避免两部作战节外生枝，要么协商不好，要么分赃不均，互相埋怨。

　　当时，塔塔儿分为六部，即阿亦里兀惕、备鲁兀惕、察阿安、阿勒赤、都塔兀惕、阿鲁孩（另说为秃秃黑里兀惕、按赤、察罕、阔亦坛、迪列土、阿鲁孩，名称稍异），每一部都有自己的军队和首领。前两部居住在捕鱼儿海子与阔连海子（今呼伦湖）之间的兀儿失温河（今乌尔逊河）地区，后四部据扎在答兰捏木儿格思（今贝加尔湖东南之讷墨尔根河地区）一带。

　　铁木真估计，与塔塔儿人的决战是一场艰苦的战争，战斗不会很快就结束。他要求诸将认真各战，包括修缮鞍具、磨砺刀枪箭镞、加固弓弦保持张力；负责后勤供应的将领必须备足食物、饲料，准备帐篷，还要做好救护伤员的准备；负责军事情报的将领应预先派干练人员，预先深入敌境，刺探敌军动向，同时要防止泄露我军情报。

　　铁木真还发布一道非常严厉的禁令：

　　一、严禁在作战过程中私自抢掠财物和女人、奴隶，所有战利品在战争结束后统一分配，违者予以没收；

　　二、如果第一轮进攻受挫，必须不惜一切代价再次发动突击，凡败退不力战反攻者，统统斩首！

　　他要求各位高级将领务必带头执行军令。

　　最后确定的作战计划规定：

　　一、集中优势兵力，首先解决住在答兰捏木儿格思一带的察阿安、阿勒赤、都塔兀惕、阿鲁孩四部，这个方向由铁木真亲自指挥；

　　二、同时派遣一支由2.5万人组成的军队，悄悄地向兀儿失温河地区进军，牵制阿亦里兀惕、备鲁兀惕二部，防止他们派兵增援在答兰捏木儿格思被围的塔塔儿人，等待主力完成歼敌任务后赶来增援，再解决这二部，这个方向由铁木真的叔叔答里台指挥；

　　三、广泛采用包围战术，围歼塔塔儿人的战斗部队；消灭其作战部队后，再收编其平民百姓。

　　铁木真要求各位将领保守作战计划的秘密，要等到开始行动时，才把有关情况传达给每个士兵。

　　1201年的寒冬很快就过去了，等到1202年春暖花开、草原重新碧绿时，铁木真的部队按计划开始行动。

　　铁木真率主力部队向答兰捏木格思地区进军，博尔术、木华黎、博尔忽、赤老温、者勒蔑、哲别诸将护驾亲征。答里台率偏师进军兀儿失温河地区，忽察儿、阿勒坛、合撒儿、别勒古台等人助战。

　　正规部队对正规部队的交战，完全按铁木真及其将领制定的作战计划进行。

　　铁木真指挥的军队首先在答兰捏木儿格思之地击溃了塔塔儿四部仓猝组成的联军，接着展开多路追击，在阿勒灰河和失鲁格勒只惕河一带将其包围，经过一昼夜的激战，将其全部消灭。

　　答里台、阿勒坛、忽察儿担任牵制性任务，有点不服气，不等主力来增援，即转入进攻。为鼓励部下拚命冲杀，他们不顾铁木真的禁令，许诺部下，只要把塔塔儿人的作战部队消灭了，他们就可以肆意抢掠人财物，谁先抢到就归谁所有。合撒儿、别勒古台对叔叔、兄长的做法无可奈何。结果，答里台的25000人个个像亡命之徒，把阿亦里兀惕、备鲁兀惕的军队杀得片甲不留，大获全胜。接着，他们开始抢掠财物。答里台、阿勒坛、忽察儿也带头肆意掳掠人和财物。

　　铁木真很快就获悉了答里台部发生的乱抢行为，极为震怒。他马上派哲别、忽必来没收了答里台、阿勒坛和忽察儿私抢的马匹和财物。他们多年来都是以长辈自居，自作主张，根本没有把铁木真的禁令放在眼里。这次打了胜仗，铁木真派人没收战利品，更使他们不服气。他们一怒之下，竟然脱离铁木真，先后投靠克烈部的王罕和乃蛮部的太阳汗。

　　铁木真见他们虽然负气出走，但是没有带走军队，也就不予计较，人各有志，随他自便。

　　塔塔儿部的所有野战部队全部被消灭，现在摆在铁木真面前的新问题是，如何处理塔塔儿六部的战俘和平民百姓。

　　32年前，铁木真的父亲也速该喝了塔塔儿人的毒酒，临死前托诃额仑夫人转告他：长大后一定要替父报仇，把塔塔儿部的成年男子统统杀掉！

　　现在正是为亡父报仇、杀光塔塔儿人的好时机！

　　铁木真最初的想法是要进行全面屠杀，一个活口不留，连妇女和儿童都要杀掉，孕妇剖腹，统统杀掉！

　　铁木真召集诸将商议屠杀计划，最后议定把身体高于车辖的塔塔儿男子全部杀死！

　　也许，铁木真此时犯了一个大错。他应该表现出天骄统帅的大度，就像征服泰赤乌部一样，只追查处死当年下毒害死他父亲的主谋及其子孙，对其余战俘和平民百姓则采取安抚、收编的政策。更何况塔塔儿人也属蒙古人。

　　或许，铁木真还是应该严格执行亡父临终之言，否则会失信于全体将士。他们都知道可汗对塔塔儿人有杀父之仇，复仇是天经地义之大事，对仇敌绝不能心慈手软！

　　不过，铁木真的屠杀计划尚未实施，就走漏了风声。

　　在战争的间隙中，铁木真把两位塔塔儿美女收做妃子。这两位年轻貌美的妃子是姐妹俩，姐姐叫也遂，妹妹叫也速干，深得铁木真的欢心。铁木真甚至嫉妒也遂的未婚情人，把他抓起来杀了。

　　也遂、也速干做了铁木真的汗妃，她们的父亲也客扯连自然就成了可汗的岳丈，地位非同一般。

　　也客扯连非常关心自己同胞的命运，从别勒古台那里探听到了女婿的复仇屠杀计划。他听到这个可怕的消息后，连忙通知所有塔塔儿人。

　　塔塔儿人怀揣利刃，钻进了山沟里的灌木丛中，企图躲过这场屠杀。

　　铁木真还不知道自已的弟弟已经泄露了屠杀计划，命令诸将带着所属部队，先杀战俘，然后逐营逐营地围剿平民百姓。

　　铁木真的剿杀部队遇到了最顽强的抵抗，而且付出了惨重的伤亡代价。塔塔儿人抱着杀一个够本、杀两个赚一个的决心，与铁木真的士兵拚命。

　　铁木真针对塔塔儿人的反抗，不得不把大部队化整为零，深入山沟，强攻塔塔儿人的每一处营寨。

　　铁木真的围剿部队花了很长时间，费了很大的力气，付出很大的伤亡，才打垮了塔塔儿散兵游勇和平民百姓的抵抗。

　　据史书记载，当时塔塔儿六部共有七万家。即使作最保守的估计，塔塔儿人的总人口也不会少于九十万。

　　铁木真的军队要把散居在呼伦湖至贝加尔湖草原上的几十万塔塔儿人全部抓起来，统统杀掉，恐怕不太现实。

　　况且，并不是每个将领和士兵都怀着像可汗那样的刻骨仇恨。甚至连合撒儿也没有严格执行屠杀计划，因为他的妻子就是塔塔儿人。铁木真交给合撒儿1000名塔塔儿人，命令他将其全部杀死，但他只杀了500人，而隐藏了500人。后来铁木真知道了，极为生气，说这是合撒儿犯的第一条罪状。

　　铁木真后来也知道是别勒古台泄露了屠杀计划，导致本部伤亡很多，作为惩戒，以后不准别勒古台参加高层决策会议。

　　对塔塔儿人的屠杀草草结束，许多塔塔儿人幸免于难，其中有些人后来还当上了蒙古国的文臣武将。

　　至此，铁木真终于彻底征服塔塔儿六部，占领了东部呼伦贝尔草原水草丰美的大片牧场。

　　尽管部下在执行复仇屠杀计划时不痛快，惹他生气，但是，整个军事行动的胜利使他心花怒放。战后，铁木真下令在草原上举行盛大的狂欢宴会，犒劳全体将士，庆祝对塔塔儿人作战的巨大胜利。

　　塔塔儿人被征服后，东部的翁吉剌部也主动依附铁木真。这样，铁木真的势力扩张到整个东部草原。

　　对蒙古军队来说，征服塔塔儿部之战还有一个意外的大收获：铁木真和他的将领们成功地试验了两种新战术，即围歼和屠杀。在未来的征战中，蒙古军队将广泛采用大规模围歼、屠杀（屠城）战术，给对手以毁灭性的打击。