劄木合和他的五個那可兒逃到儻魯山（今唐努山），一貧如洗，便在那裏做搶劫財物的盜賊，有的時候還需靠打獵為生。後來五個那可兒們把劄木合捉了起來，送到鐵木真處請降。
鐵木真討厭背叛自己主人的人，他當著劄木合的麵，將那五個那可兒殺掉了。對於劄木合，鐵木真猶念他是自己幼時的好友，在自己勢力未張之時，也曾得到過他的援救，因此是殺是留，頗感猶豫。
但是劄木合知道，草原上的英雄最終隻能有一個，已經窮途末路的他即使活下去，也不會再有作為。他原本是一代梟雄，現在他決不甘心做仰人鼻息的階下囚。因此他在向鐵木真表達自己的感激之情的同時，也表示了自己的必死決心。
鐵木真於是下令按處置貴族的方式，賜劄木合不流血而死。采取這樣的死刑，是因為蒙古人認為靈魂居於血液之中，不流血就保住了靈魂。
遼闊的蒙古高原絕大部分都已處在鐵木真的統治之下了，到這時，鐵木真才有了他自己的獨立的可汗地位。他順應統一的大勢，艱苦創業，克敵製勝，終於取得了成功，下一步便是創建國家，並憑借新的政權，掃平高原上尚未降服的勢力，再驅趕他的鐵騎去征服更加廣大無邊的土地。
建立大蒙古國
1206年，全蒙古的奴隸主貴族們在鄂嫩河畔舉行了大聚會，推舉44歲的鐵木真為全蒙古的大汗，並上尊號為成吉思汗。“成吉思”是蒙古語強大的意思。
成吉思汗建立大蒙古國之後，吸收以往遊牧政權的經驗，采取一係列措施，建立和完善了蒙古遊牧國家的統治機構和製度。
在成吉思汗即位之後，他在其征服的所有蒙古部落中普遍推行千戶製。除一些發展水平較低的林木中百姓之外，把全部蒙古國的百姓劃分為95個千戶，任命那些與成吉思汗一起建國的貴族、功臣為幹戶長，使他們世襲管領本千戶百姓。千戶下設百戶、十戶，設百戶長、十戶長管轄。
通過編組千戶，全部蒙古百姓都被納入嚴密的組織之中，所有民戶都在所管千戶內生活和供役，在指定的範圍內居住和遊牧，由大汗委任千戶各級官吏，任何人不得檀離所屬的那顏和千戶、百戶、十戶，違者嚴懲。
另外，成吉思汗封了三個萬戶長作為軍事統帥。命木華黎為左翼萬戶長，管轄從蒙古國中心向東直到哈利溫山方麵的諸千戶；博爾術為右翼萬戶長，管轄從蒙古國中心西至阿勒台山的諸千戶；納牙阿為中軍萬戶長，管理漠北中心地區的各千戶。萬戶長本人也是一個幹戶之長。此外，又任命兩個萬戶鎮守西北地區，封豁兒赤為八鄰萬戶之長，其地在阿勒台山北，鎮守也兒的石河一帶的林木中百姓。封忽難為萬戶長，管領成吉思汗長子術赤所屬“林木中百姓”，約在今葉尼塞河上遊一帶。
此外，1206年，成吉思汗成為蒙古國最高君主後，原來的怯薛建製己不能適應其崇高的地位，為了確保大汗的權力，在原怯薛的製度上（八十宿衛、七十散班）基礎上擴建了一支更強大的常備軍，由大汗直接控製。成吉思汗把怯薛擴充為1萬名，包括1000名宿衛、1000名箭筒士、8000名散班。選萬戶長、千戶長、百戶長、十戶長等那顏及白身人子弟中有技能和身體健壯者充任。
成吉思汗建國前，蒙古人還沒有普遍使用文字。成吉思汗滅乃蠻部時俘獲其掌印官畏兀兒人塔塔統阿，命其以回鵲字母拚寫蒙古語，創製蒙古文字，教授蒙古貴族子弟學習。從此，發布命令、登記戶口、記錄案件都使用回鵲式蒙古文。
成吉思汗通過采取以上幾項措施，建立和完善了蒙古遊牧國家。
而成吉思汗成為全蒙古的汗，也標誌著蒙古族的曆史進入了新的階段。因為幾個世紀來，蒙古各部從來沒有統一過，他們互相殘殺，紛爭不已；現在，他們在強有力的領袖成吉思汗的統治下形成了統一的局麵。在東至今大興安嶺，北至貝加爾湖，西至阿爾泰山，南至陰山的遼闊地域內，過去語言、民族、文化水平各有差異的各部落開始結合成一個共同體，他們之間文化和經濟聯係進一步加強，共同的語言逐步形成，勤勞勇敢的蒙古族開始了形成的過程。從此，偉大的蒙古族開始在中國和世界曆史舞台上發揮巨大的作用。
成吉思汗成為全蒙古的汗，也標誌著蒙古曆史上第一個統一的政權——大蒙古國正式建立。