1204年秋天，铁木真在征服了乃蛮部之后，分兵遣将，开始了追歼顽抗到底的残敌的战斗。

　　铁木真根据多年的经验知道，只要不将这些顽固的死对头消灭干净，就一天也不得安宁。这些顽固分子很有经验，滑得像泥鳅，多次逃脱打击。这次在纳忽山的战斗中，他们再次漏网。

　　最令铁木真不安的顽敌是他的老安答札木合。

　　札木合在纳忽山上把铁木真兄弟及其部下形容得可怕之极，把未经历过战阵的太阳汗吓得丧魂落魄，然后逃之夭夭，还派人给铁木真捎话：

　　我已极言汝军壮矣，

　　塔阳（太阳汗）为我言吓昏矣，

　　彼已登山免为阵矣，

　　官兵已无争战心矣，

　　我弃乃蛮扬长去矣，

　　安答勉之战必胜矣！

　　铁木真知道，这位安答并非真心实意帮助自己，而是见太阳汗无取胜之可能，而投机取巧。反正只要不把札木合捉拿归案，他就会到处煽风点火，搞联盟，挑起事端。

　　第二个顽敌是太阳汗的弟弟不亦鲁黑汗。

　　铁木真曾经两次在战场上与不亦鲁黑汗交锋，加上这一次已是第三次，每次都让他逃了。

　　太阳汗的儿子屈出律逃出了纳忽山战场，落荒而逃，一直跑到阿尔泰山，投奔了他的叔叔。

　　第三个顽敌是脱里脱。

　　脱里脱像札木合一样，哪里有反对铁木真的战争，哪里就有脱里脱父子的身影。

　　他带着儿子火都、赤刺温和大批篾儿乞人马，投靠太阳汗，本想借乃蛮部军队报仇雪恨，没料到太阳汗在战场上软弱无能，便乘铁木真封锁包围圈前，率部逃出了纳忽山战场。

　　铁木真派兵追击这些顽敌。兵分两路：一路追击屈出律，另一路追击脱里脱父子。

　　铁木真的部队在纳米儿河谷追上了屈出律。屈出律不战而逃，沿途吸收乃蛮部的残兵败将和平民百姓，逃到阿尔泰山南面的龙骨河河谷。

　　蒙古骑兵穷追不舍，追到龙骨河，将屈出律的队伍歼灭。但屈出律带着几名亲信，再次逃脱，翻过阿尔泰山，投奔不亦鲁黑汗去了。

　　与此同时，铁木真的另一支部队在合剌答勒忽札兀儿河上游咬住了脱里脱的军队。双方展开一场激战，脱里脱败北。他率部窜回撒阿里草原，但很快陷入蒙古追兵和后卫部队的包围圈中。蒙古骑兵俘虏了大批篾儿乞部的士兵和百姓。脱里脱父子带着少数亲信再次逃脱，越过阿尔泰山，也去投奔不亦鲁黑汗。

　　篾儿乞部豁阿思氏（又作兀花思）的族长答亦儿兀孙已经厌倦逃亡和战争，逃到塔儿河后决定投降铁木真。他把自己长得天姿国色一般的女儿忽兰作为见面礼，献给铁木真。铁木真不战而得一美若天仙的处女做妾，便欣然接受豁阿思氏全族人的投降。忽兰后来深得铁木真的宠爱。

　　蒙军士兵还抓到脱里脱的儿子火都的两个小妾，即秃孩（或作该）和朵列格捏。铁木真把长得最漂亮的朵列格捏送给自己的儿子窝阔台。后来，朵列格捏当上皇后，生了定宗贵由。

　　铁木真下令将俘虏的大批篾儿乞人编入自己的军队，负责看守辎重。但是，这些骁勇善战、不甘屈服的篾儿乞人，等到蒙古作战部队一离开，便携带蒙军后勤物资逃跑了。

　　铁木真再次派兵追击，将他们包围起来，全部俘虏。为防止篾儿乞人再次造反，铁木真杀死了那些带头造反的贵族首领，然后将平民百姓和士兵当作奴隶分给蒙军将士，使篾儿乞人像克烈部人和乃蛮部人一样融入蒙古人中，不再成为一个独立的部族。

　　1204年冬天，铁木真的主力部队在追歼逃敌的战斗中，进军到阿尔泰山南麓。鉴于大雪封山，铁木真下令就地扎营越冬。

　　1205年春，铁木真率军越过阿尔泰山，继续追击逃敌。他已经得到情报，屈出律和脱里脱一伙投奔了不亦鲁黑汗，驻扎在阿尔泰山以北的科布多河一带。

　　铁木真事先派出几支侦察小分队，化装成乃蛮部牧民，并由乃蛮部人做向导，隐蔽接近不亦鲁黑汗的营地，大军随后跟进。

　　铁木真的部队最后出其不意地包围了不亦鲁黑汗，并活捉他本人，俘获了他全部的畜群和百姓。

　　不过，已如惊弓之鸟的屈出律和脱里脱父子极为警觉，再次从布伦托海的包围圈中漏网，逃得无影无踪，不知去向。

　　札木合逃出纳忽山战场后，札答兰部的士兵和百姓投降了铁木真。札木合带走的少数人在逃亡途中流散，最后跟随他逃到乃蛮境以北的傥鲁山（今唐努乌拉山）的亲信只剩五个人。

　　一天，札木合射中一只野羊。他燃起篝火，把野羊放在火上烤熟，准备饱餐一顿。他们一路上饥寒交迫，颠沛流离，难得有饱餐的机会。正当札木合狼吞虎咽啃羊腿时，他的五个随从忽然一齐出手，把他按在地上，用绳子将他捆得结结实实。这五个随从对流亡生活已经感到绝望，他们想把札木合作为向铁木真投降的见面礼。

　　铁木真简直不敢相信自己的眼睛，有人竟将老安答、死对头札木合送上门来。

　　札木合见到铁木真安答，竟不卑不亢，滔滔不绝，建议铁木真将那五个背叛主人的奴仆斩首。

　　铁木真很爽快地答应了安答的要求。

　　接下来，两人你一段，我一段，共诉几十年来的恩恩怨怨，回顾一起经历过的战斗历程，彼此感慨万端，不能自持。

　　铁木真感动得不忍杀安答，表示要与札木合和解。

　　札木合但求不出血而死，要安答照料好自己的族人。他拒绝和解共存。

　　铁木真最后无可奈何，只好下令绞死札木合，使他不出血而死，保证他的灵魂升天。

　　据另一种说法，札木合死得很悲惨。

　　据说，铁木真不忍亲手处死札木合，把他交由自己的侄子阿勒赤歹处置。阿勒赤歹对札木合实行非常残酷的刑罚，下令逐一砍掉他的四肢，将其凌迟处死。

　　在搜捕残敌的战斗中，铁木真的分遣队还抓到了阿勒坛和忽察儿。

　　铁木真不能原谅他们的背叛和敌对行为，下令对他们处以不出血而死的绞刑，并按蒙古贵族厚葬。

　　现在，在辽阔的漠北草原上，已经没有真正能构成威胁的仇敌。铁木真下令班师回营，将蒙军主力部队从阿尔泰山撤回到斡难河畔休整。