太阳汗立即派人通知豁里速别赤，让他们割下那个老头儿的脑袋，送到汗廷请人辨认。他们将其放在一个大白毡上。乃蛮有不少人见过王罕，自然不难认出王罕的面容。
随后，太阳汗下令给王罕举行祭奠仪式，等于是开了一个追悼会，让自己的文臣武将以臣子之礼，儿媳以儿媳之礼祭祀他，设酒醴，陈女乐，以国王的葬礼对待王罕。太阳汗目不转睛地盯着王罕的脑袋，一时心乱眼花，忽然发现王罕笑了起来。这一笑非同小可，太阳汗被吓出一身冷汗。他大概意识到在自己的王座上放个人头总是不祥之兆吧，于是赶快命人把王罕的脑袋扔到一边，用脚踩碎了。
乃蛮的老臣可克薛兀撒卜剌黑对太阳汗这种行为很不满意，当场就提出意见，说：“人家王罕已经死了，您派人把他的脑袋割下来，又让人给踩碎了，这样做合乎礼仪吗？近来犬吠之声甚恶，好像有不祥之兆。先君亦难察必勒格汗说过：‘我老了，这妇人古儿别速年少，儿子又太柔弱。他是一个祷祀而生的孩子，好像一匹无经验、未经驯练的小马，没有太大的出息。而我们乃蛮部的人，大都有小看人的毛病，我这些百姓，他能管得住吗？’如今狗吠以将败之声，古儿别速又用法太严，太阳汗您又庸暗怯懦，除放鹰、狩猎以外，余无所虑，也无所能。像这种状况如何能应付突然事变呢？”
太阳汗不喜欢这位老臣的唠叨碎语，也不了解铁木真的实力，他以十分轻蔑的口气说道：“听说东方有为数不多的蒙古人，用弓箭吓唬年迈的老王罕，使老头子出走，死在我们边将手里了。莫非铁木真想做皇帝不成？天上有日月两个，日月都能给人带来光明。地上哪能有两个皇帝呢？我要亲自去讨伐他们。”
太阳汗和古儿别速就这样轻率地决定了要对蒙古部发动战争。乃蛮的老臣可克薛兀撒卜刺黑见他们用这种极不严肃的态度对待这种有关国家兴亡的大事，感到十分担心。太阳汗长期偏安西方，生在深宫之中，长于宫女之手，娇生惯养，未经艰难，不识时务，压根儿不知道对敌国宣战有多大分量，他不顾老臣的劝阻，决定与铁木真决一雌雄。
随着蒙古部众的一再离合和外族分子的大量涌入，当时已不可能再按原来的氏族组织作战了，铁木真下令对军队进行整编。
第一，正式建立了十进位的军事编制。他要求所有的军队都依十进制组成十户、百户、千户，委派了各级那颜（贵族、领主）为各级军事首领——即十户官、百户官、千户官。
第二，进一步加强与改组中央机构，任命了六个亲信那可儿为扯儿必。这六个扯儿必是朵歹、多勒忽、斡格列、脱仑、不察兰、雪亦客秃，由他们常侍铁木真身边，处理有关事务。
第三，正式组建宿卫、侍卫军，确定昼夜值班和交接班制度。铁木真选拔了八十名亲信那可儿充当宿卫（客卜帖兀勒），七十名那可儿充当侍卫（散班，秃鲁华）。宿卫值夜班，侍卫值白班，三日夜一轮换。“七十侍卫由斡格列扯儿必长之。与忽都思合勒潺共商而理之。”
第四，着手组建怯薛军。下令从千户、百户官的子弟，老自由民的子弟中，挑选有技艺、身材端好的一千名战士为怯薛军（护卫军），由札刺亦儿人阿儿孩·合撒儿统率，“争占之日，列于我前战之；平日，为我侍卫而番值之。”战时作先锋，平时充护卫。从此，铁木真正式确定了千户制，建立了一支怯薛军，这是军事制度上的一项重大改革。它进一步克服了部落联盟的松散性，建立了一支统一指挥的正规军，同时又大大加强了大汗的力量，加强了君主集权。为了进一步统一军令政令，铁木真还宣布在札萨克军中，正式颁布了大札萨，即军令与法令。所有这些措施，不仅对战胜乃蛮，而且对以后的南征、西征都产生了重大影响。
部队整编完成之后，铁木真首先“命阿儿孩·合撒儿选勇健之士，自合勒合河，斡儿讷兀因客勒帖该合答之地，出征乃蛮百姓矣。”1204年，蒙古纪年子年（甲子）鼠儿年夏四月十六日，铁木真大队人马祭旗出征，以哲别、忽必来二人为先锋，沿克鲁伦河而进。四月中旬以后，蒙古草原春草返青，至六月草原繁茂。从呼伦贝尔草原至乃蛮部所在的阿尔泰山一带，鸟道三千三百里，人行曲折往返，当有五六千里之遥。蒙古军队都是骑兵，行军数千里，全靠马力，每人都有几匹战马，以备替换。战马需吃草，战士需进食，为此这支远征军只能一路游牧、一路打猎而行，等到达乃蛮边界的撒阿里一带时，估计已经到了当年秋天。
太阳汗率领军队越过阿尔泰山，设营于杭爱山哈瑞河边。蒙古草原被铁木真打败了的各部旧贵族几乎都集合到太阳汗周围，其中包括札答阑兰部的札木合、篾儿乞部的脱脱、克烈部的阿邻太师、斡亦剌部的忽秃合别乞，以及朵儿边、塔塔儿、合答斤、山只昆等部的遗民，兵强马壮、军势颇盛，太阳汗也自认为稳操胜券。
在斡儿寒河一带，铁木真的侦察部队（哨望者）与乃蛮的巡逻部队遭遇。双方互相角逐。有一匹浅色的青白马，腹下拖着一副反转来的破马鞍，从铁木真军队那边误入乃蛮营地，被乃蛮人捉住。乃蛮人见蒙古的战马如此瘦弱，连马鞍都驮不住，不免暗自厌幸。
不久，铁木真率领中军来到前线，立即与部下将领研究作战方略。朵歹扯儿必向铁木真献计说：“咱人少远来，可只于此牧马。多设疑兵，将这撒阿里客额儿地面布满，夜令人各烧火五处。彼人虽多，其主转弱，不曾出外，必是惊疑。如此则我马已饱，然后追彼哨望的，直抵大营，击其不整，必然可胜。”铁木真采纳了朵歹扯儿必的建议，让各个营帐之间拉开较大的距离，布置了许多疑兵，尽量让自己的军队布满撒阿里之野。晚上，让每人点五堆火，造成人马众多的假象。
这种虚张声势的策略果然起到了先声夺人的威慑作用，乃蛮的哨望者自杭爱山头看到这一情景，一个个惊得目瞪口呆，于是他们赶快派人将那匹破鞍青白马送到了哈瑞河边，向太阳汗报告。
太阳汗得到这一情报后，也没有进行认真分析，就派人告诉自己的儿子屈出律，准备向后撤退，使者对屈出律说：蒙古的战马虽然消瘦，但营火却多于繁星，我们今天若与他们交战，必然会兵连祸结。目前他们远来疲惫，战马已瘦。我们不如率部队越过金山（阿尔泰山），整顿军马。用斗狗的办法，且战且走，诱敌深入，瞅准机会，突然反击。等到达金山前麓时，我们的肥马消腹，更加轻健；蒙古的战马则更加疲乏。然后回头向他们发动总攻，刀、枪、弓箭一齐迎面痛击，这样就能取得彻底胜利！
太阳汗的儿子屈出律血气方刚，有勇无谋，根本不听太阳汗的指挥，反而当着使臣的面将太阳汗奚落了一顿：“巾帼中的太阳汗又心怯了，所以才说出这种话。那么多蒙古人是从何而来的呢？蒙古的大部分不是与札木合一起在我们这里吗？铁木真从哪里增兵呢？我这位父汗从小生长在深宫，连放牧牛犊的草场都没有到过，刚听说敌人来了就胆怯了，真像个妇人啊！”
太阳汗的使臣被屈出律打发回去，向太阳汗如实汇报了屈出律的反应。太阳汗被气得火冒三丈，但又无可奈何，说：“有力有勇的屈出律，等到双方相接、相杀之日，不失其勇就好了。像这样打下去，势必会难解难分的！”
太阳汗的手下大将豁里速别赤对太阳汗临阵怯敌也很不满，像他这样怯懦无能，我们乃蛮还有什么希望呢。想着这些，他叹了口气，于马上打着箭筒到别处去了。
太阳汗这次真被激怒了，于是他在杭爱山聚集部众，渡过鄂尔浑河，列阵于纳忽山崖前察乞儿马兀惕，准备与铁木真决战。
侦察人员驰马飞报铁木真：乃蛮主力开来了。铁木真立即下达了作战命令，要求部下以少胜多，勇猛作战。大家像山桃皮丛一样，分小队低姿势联络前进；摆成大海一样的阵势，从四面八方进行包围，要像用凿子攻木材一样，长驱直入，直逼其中军。铁木真亲自任先锋，命合撒儿统帅中军，斡惕赤斤将殿军，负责后卫。乃蛮军从察乞儿马兀惕退到纳忽崖前，沿山麓摆下了阵势。铁木真的哨望者驱赶乃蛮之哨望者，一直逼到纳忽崖前的大中军内。
太阳汗发现蒙古军作战十分勇猛，乃蛮人被逼得步步后退，站在纳忽崖前向札木合详细询问蒙古各支军队的情况。太阳汗问：“那几个一路赶来的人是谁？”札木合答道：“他们是铁木真的四员虎将。名叫哲别、忽必来、者勒篾、速不台。”
太阳汗有些害怕了，说：“我们还是离这些下等人远点，免得受他们凌辱。”于是从崖前后退，将阵地移上山坡。太阳汗发现，在他们背后，有一些人结阵绕行而来，太阳汗见铁木真横冲直闯，如入无人之境，吓出一身冷汗，并且手足无措了，完全丧失了胜利的信心。在他的一个个命令下，乃蛮的中军大营一步步移到了高山之巅，已经无路可退了。
经过一天的战斗，铁木真的军队将纳忽崖团团围住，夜间结阵宿营。乃蛮军长期生活在相对安定的环境里，经受不住蒙古人的猛攻，害怕阵地被攻破后成为蒙古人的刀下之鬼。当天夜里，许多人企图找条山路逃一条活命，结果却适得其反。第二天，铁木真就讨平了太阳汗的乃蛮军。自恃英勇无敌的屈出律不顾太阳汗的死活，带少数人逃走了。太阳汗本人被蒙古军射中要害，身上负了多处重伤。他躲在难以攀登上去的山坡上，豁里速别出等几个异密跟随着他。
纳忽崖大战以铁木真的全胜而结束。投靠了太阳汗的札答阑、合答斤、山只昆、朵儿边、泰赤乌、弘吉剌等部余众纷纷投降铁木真，只有札木合和篾儿乞部脱脱父子等少数人逃到了远方。乃蛮部的百姓、属民做了铁木真的俘虏，连太阳汗的后母兼宠妃古儿别速也做了铁木真的老婆。铁木真问她：“你不是说蒙古人气味不好吗？今天为什么也来投降呢？”亡国灭种，为人臣妾，这就是不可一世、无能无才的太阳汗给乃蛮部所带来的后果。人数众多，文化进步的强大的乃蛮部在铁木真的攻击下，只有一天一夜就被粉碎了。
七、建立汗国
时至1206年，蒙古高原上将近100多个大大小小的部落氏族先后败亡。5大部落——塔塔儿、克烈、篾儿乞、乃蛮和蒙古，全部统一在铁木真的旗帜下。“蒙古”，这个原来鲜为人知的名字，几经变迁，终于在统一战争的凯歌声中，变成了漠北高原所有民众的共同称呼，形成了一个新兴的人类群体——蒙古民族。
1206年春，铁木真在其祖先居住过的斡难河源头，召集他统治下的全蒙古的贵族、那颜（官人），举行了蒙古历史上最为盛大的忽里台（大聚会，或称大朝会），树起象征吉祥、引导胜利的九足白色军中大旗，正式建立国家——也客·蒙古·兀鲁思（大蒙古国）。
在立国大会上，有个名叫阔阔出的萨满教巫师，自称能与上天通言，预卜吉凶。他装神弄鬼一番后，来到铁木真面前，一字一板地说道：“如今，地上称居儿罕的诸国国君都被您征服了，他们的领地也都归您治理了，因此，您应当有个普天下万民之汗、王中之王的尊号。上天旨意，您的尊号叫成吉思汗。”