铁木真退至班朱尼河，与部下同饮河水，发誓复仇。
随后，部众重聚于麾下。王罕处发生内斗，札木合等谋弑王罕，事泄，投奔乃蛮。
铁木真移军斡难河源，弟弟合撒儿派两名使者假投降：我哥哥铁木真失踪了，我妻子在你那里，我不知要去往何处，大王若尽弃前嫌，念我旧好，我便束手来归。
王罕信了，派人来，以皮囊盛血与合撒儿盟誓。合撒儿以两名使者为向导。令军士衔枚夜趋，进军王罕营地，出其不意，袭击王罕，败之，尽降克烈部众。
王罕逃走，路遇乃蛮部将，遂为其所杀。桑昆走西夏，日剽掠以自资。既而亦为西夏所败，至龟兹国，龟兹国主以兵讨杀之。
乃蛮部太阳汗不听部下劝阻，差脱儿必塔失做使臣，去联合汪古部夹击铁木真。
汪古部阿剌忽失的吉惕忽里把此事转告铁木真。此时铁木真正在帖篾延客额儿围猎，在围猎处与众人商量。多说马瘦，如何可好。
叔叔斡惕赤斤说：“您如何推辞马瘦，我的马却肥。既听了这等说，如何坐得住？”
别勒古台又说：“如今乃蛮恃其国大民众，敢发大言，我可乘此夺他弓箭何难？咱去呵，他多马群，必安然撇下，房屋空了，百姓必皆逃入山林，咱如今便可上马。”
铁木真将自己军马数了，立千百户牌子头（十户），设六等扯儿必官，都委付了。又设八十个做宿卫（夜班）的人，七十个做散班。其选护卫时，于千百户并白身人内子弟（质子），有技能身材好者充之。又教阿儿孩合撒儿，选一千勇士管着。如厮杀则教在前，平时则做护卫。
铁木真说：“带弓箭的人（箭筒士）并散班、护卫、厨子、把门人等。教日里入班来，至日落时，将管的事物交付与宿卫的，出去宿者。若管马的，守着马。宿卫的，房子周围宿。守门的，轮着门口立。至次日抬汤时，却入来，管自己的事物。每三日一次交换。”
鼠儿年（1204）四月十六日，成吉思祭了旗纛，去征乃蛮，逆着客鲁涟河行了。教者别、忽必来二人做头哨，至撒阿里客额儿地面，遇着乃蛮在康合儿合山头哨望的。往来相逐间，被乃蛮人将这里骑破鞍子白马的人拿了，共说：“原来蒙古的马瘦。”
随后铁木真大军，至撒阿里客额儿驻扎下了。朵歹扯儿必对铁木真说：“咱们人少远来，可于此地牧马，多设疑兵，将此地布满。夜里令人各烧火五处，彼人虽多，其主软弱，不曾出外，必是惊疑。如此，则我马已饱，然后追彼哨望的，直抵大营，击其不整，必然可胜。”
战前准备就不多说了。
两军对阵，铁木真整治军马，自做头哨，教弟合撒儿主中军，斡赤斤管从马。于是乃蛮军马却退至纳忽山崖前，缘山立住。
铁木真哨望的随即将乃蛮哨望的赶至山前。彼时札木合亦在乃蛮处，太阳汗问：“那赶来的如狼将群羊，直赶至圈内，是甚么人？”札木合说：“是我帖木真安答用人肉养的四个狗，曾教铁索拴着，那狗是铜额凿齿，锥舌铁心，用刀做马鞭，饮露嘶风，厮杀时吃人肉。如今放了铁索，垂涎着喜欢来也。四狗是者别、忽必来、者勒蔑、速别额台（速不台）四人。”
太阳汗说：“似那般呵，离得这下等人远者。”遂退去跨山立了。又问：“那后来的军，如吃乳饱的马驹绕它母喜欢般来的是谁？”札木合说：“他是将有枪刀的男子杀了，剥脱衣服的兀鲁兀惕、忙忽惕二种人。”
太阳汗说：“既如此，可离得这下等人远者。”又令上山去立了。又问：“随后如贪食的鹰般当先来的是谁？”札木合说：“是我帖木真安答，浑身穿着铁甲，似贪食的鹰般来也。”
太阳汗但说可惧，又令上山去立了。又问：“随后多军马来的是谁？”札木合说：“是诃额仑母的一个儿子，用人肉养来，身有三度长，吃个三岁头口，披三层铁甲，三个强牛拽着来也。他将带弓箭的人全咽呵，不碍着喉咙；吞一个全人呵，不够点心。怒时，将昂忽阿的箭，隔山射呵，十人二十人穿透。人若与他相斗时，隔着空野，用客亦不儿名的箭射呵，将人连甲穿透。大拽弓射九百步……”
太阳汗是个软蛋，札木合算是看出来了，已经不抱希望。
铁木真打败了自己同族的安答札木合、亲戚泰亦赤兀惕、世仇塔塔儿部、王罕的克烈部、太阳汗的乃蛮部和并不怎么团结的蔑儿乞人。南边的汪古、西边的回鹘也都投降了。
牛儿年，铁木真露一小手，为了追击逃亡的乃蛮余部，打了西夏，拔力吉里寨，经落思城，大掠人民及其橐驼（骆驼）而还。
至是虎儿年（1206），于斡难河源头，建九脚白旄纛做了合汗，号成吉思。把草原上的民众分为九十五千户，功臣驸马封千户长。大蒙古汗国成立，从此草原上生活的民众有了共同的名字——蒙古。
