克烈部被吞并后，铁木真的实力覆盖了原克烈部地区，与乃蛮部相接壤。乃蛮部与克烈部之前互相攻伐了几十年，双方都想彻底吞并对方地盘，如今克烈部灭亡了，却不是被自己吞并的，而是落入了铁木真手里，乃蛮部可汗非常不满。
这位乃蛮部可汗不是别人，正是曾经与弟弟古出古墩争权夺利的台不花，弟弟出走自立门户后，他便自称乃蛮大阳汗。
王罕死在边境后，族人将王罕的头带到了台不花大营中，出于图谋克烈部土地的原因，台不花为王罕举行了祭祀，打算借机号召克烈部旧部反击铁木真。
为了增加胜算，台不花派人到南边的汪古部提议共同起兵夹攻铁木真。
汪古部是原辽国奚族后裔，因为长期居住在漠南与金国关系比较紧密，对漠北诸部的互相厮杀不感兴趣，铁木真离自己近，乃蛮部离自己远，况且铁木真一直对汪古部比较友好，没必要为了一个遥远的乃蛮部与铁木真结仇。
南宋嘉泰四年三月，台不花与蔑儿乞部首领脱黑脱阿、克烈部败亡后西逃的扎木合和塔塔尔残部一起从乃蛮部本部阿尔泰山南出发向东进军，铁木真毫不示弱点起大军亲征，四月，两军在察兀儿马乞特（今蒙古国首都乌兰巴托西北）遭遇，开始了漫长的对峙。
两军作战如同两位高手对决，比的不是谁招数更精妙，而是谁失误少，顶尖高手过招，任何一个失误都足以致命。
事实证明铁木真高看台不花了，他以为与乃蛮联军对阵是高手对决，其实对面就是一帮乌合之众，两军对峙没几天，联军内部便起了内讧：台不花一直狂妄自大认为铁木真不足为惧，扎木合劝台不花不要轻敌，结果反被台不花嘲讽，说札答兰部在扎木合带领下土地早已被铁木真吞并，有何颜面给别人提意见。
好心提醒却被对方狗咬吕洞宾，扎木合一气之下警告台不花，说自己多次与铁木真交战，铁木真本人如同恶鬼，手下博尔忽、木华黎都将领也同样如同恶鬼，杀人不眨眼，如果大汗不相信自己去见识见识就知道了。
扎木合以身说法，倒是引起了台不花的警觉，又追问起蔑儿乞部首领脱黑脱阿等人，在大家再三确认下，得到了铁木真确实就像恶鬼一样，战无不胜攻无不克，此战万分凶险。
议者无心听者有意，此番谈话很快便在军中流传，于是乃蛮联军提前做好了心理建设：铁木真大军个个都是恶鬼，我们肯定打不过。像极了当年靖康之变前宋军口口相传的金军，个个儿都是恶鬼，肯定打不过。
人心惶惶，扎木合看台不花必败，悄悄率部离开。七月初一，在两军对峙了两个多月后，铁木真发起总攻：忽必来率左翼进攻，窝阔台率右翼进攻，自己亲率前锋冲在最前，弟弟拙赤在后方坐镇中军。
大军在铁木真亲率下战斗力惊人，上来就冲垮了乃蛮联军的阵型，铁木真的前锋竟然一口气冲到台不花大营处将其团团包围，联军其他将领想要来救全被拙赤率军从四周拦在外面。
冲也冲不进去，在外围打又打不过，乃蛮联军相当于被铁木真来了个“斩首行动”，失去大营指挥的乃蛮联军很快不战自溃，当日便全部被俘的被俘逃跑的逃跑，仅剩台不花大营被铁木真围住，动弹不得。
当天夜里台不花在亲信保护下趁夜向西突围，然而逃跑路上经过山谷路途艰险，不少人马摔下山涧，台不花本人也在逃跑路上遭乱箭射击浑身是伤陷入昏迷。部下见台不花命悬一线，此时在长途跋涉撤退恐怕台不花难以坚持，于是就地固守决定与铁木真死战到底，为乃蛮人尊严而战，不退了。
夜里视线不好，铁木真大军没找到台不花踪迹，第二天天亮发现其下落便一路追了过来，乃蛮残军力战不降全军覆没，台不花重伤不治，被俘后很快死去，其妻子古儿别速正值中年风韵犹存，铁木真怜悯之心大发，将古儿别速纳入帐中为妃。
少数民族的感情热烈又直接，跟咱汉人方式不太一样。
台不花战败后，铁木真率部进驻到阿尔泰山南部地区，吞并整个乃蛮台不花部地盘。但此时台不花弟弟古出古墩还在唐努乌梁海一带盘踞，乃蛮部残余势力纷纷北上投奔古出古墩。
穷寇必追，除恶务尽，南宋开禧元年三月，铁木真再次率大军穿越阿尔泰山进攻古出古墩，手下败将古出古墩虽然得到不少部族投靠却依然与多年前一样不经打，铁木真大军一战之下乃蛮军大败，古出古墩和蔑儿乞部首领脱黑脱阿双双战死，残部逃跑至额尔齐斯河被铁木真大军再次追上，农历三月冰雪消融，额尔齐斯河河水高涨，乃蛮军为了逃跑强行渡河，人马淹死过半，尸横遍野，尸漂满河。
经此一役，乃蛮部彻底歇菜，阿尔泰山南的乃蛮台不花部和阿尔泰山北的乃蛮古出古墩部全部被铁木真吞并。
就这样，经过几十年的征战，蒙古高原上实力比较强的泰赤乌部、札答兰部、蔑儿乞部、塔塔尔部、克烈部、乃蛮部全部被铁木真吞并，当年的小范围的蒙古诸部概念终于被扩展到整个蒙古高原，所有部族统归在了蒙古族下。
古出古墩兵败身亡后，扎木合与仅剩的五名手下再次逃出战场。唐努乌梁海虽然水草丰茂，但吃了败仗的扎木合一行人却一无所有，军粮军资全部丢失，只能在草原上就地打猎糊口。
做了几十年首领，如今一切又从头要靠打猎为生，扎木合越想越气，对五个亲信又打又骂。
同样是曾经落难，人家铁木真就平常心对待，不就是打猎嘛，游牧民族的看家本领，先把肚子混饱然后团结部众最后东山再起。人生路很长，能成功的人常常要经历无数次失败，面对失败时的心态尤为重要，扎木合心态显然要比铁木真差远了，大发脾气，怨天尤人。
老板和打工人心态是不一样的，打工人去哪儿不是混口饭吃，别管什么亲信不亲信，危难时刻都要先保住自己。扎木合的五名亲信被打骂的忍无可忍终于爆发，把扎木合绑了起来送到了铁木真军中。
半辈子的安答又是半辈子的仇人，大家都以为铁木真一定会处死扎木合，没想到铁木真却派人传话给扎木合：
当年你曾为我做一副车辕，装在车上车才能走，后来你我分开，就像车子离开了车辕，这些年虽然刀兵相见，但你我书信不断，现在你终于回来，希望你这只车辕不要再离开我的车子了。
车子车辕的比喻略显晦涩，主要是因为蒙古族的文化背景与汉人不太相同，但依然能看得出铁木真对扎木合的深厚感情。可铁木真的深情挽留没能打动扎木合，成王败寇，扎木合也嘱托使者带话给铁木真：
我从小父母双亡，你是我唯一的安答，你我从小同甘共苦，没想到后来因为受人挑唆反目成仇。你我交战多年，如今即使把我留下对你来说也如同衣服里的刺一样日夜寝食难安。俗话说夫妻能说长话，安答总要分离，如今我只求一死，请赐予我体面的死法，我死后还是你的安答，永远保佑你的后人。
扎木合一心求死，铁木真没办法挽留，于是采用了蒙古贵族的处决方式，将扎木合绞死，满足了安答最后的心愿。
就这样，蒙古高原上最后一个威胁也被除掉了，南宋开禧二年十二月，铁木真在斡难河上游召集草原诸部会盟，在巫师阔阔出的主持下奉天命称“成吉思汗”，蒙古语意为拥有海洋的强大可汗，并将部族的名字“蒙古”用来给统一的蒙古高原命名，国号“大蒙古国”，草原所有部族都是大蒙古国的子民。
令人啼笑皆非的是，当时蒙古诸部还真不靠海，东北的黑龙江出海口一带还牢牢控制在金国手中，也不知道铁木真这拥有的是哪门子海洋。
不管怎么说，至高无上的成吉思汗已经做上了，下一步就得领导蒙古人民开疆扩土了，铁木真经过慎重考虑，决定首先拿南面的西夏开刀。