灭掉了克烈部和乃蛮部，整个草原上，只有个别零星的部落，没有被降服，铁木真已经是惟一的可汗了。
如此一来，铁木真拥有了整个燕然山，他扩大了那里的战马养育场，马倌很快就超过了上千人。
一二零六年，占据了了整个草原的乞颜部，在斡难河的源头，召开了隆重的“忽里勒台”大会，大家拥立铁木真为“成吉思汗”。
成吉思汗随即宣布，正式成立蒙古国，并搭建了一个有十六根柱子的大毡账，作为自己的宫帐。
大萨满阔阔出，主持了蒙古国的开国仪式，当他正式宣布铁木真为“成吉思汗”时，让人放出了从南方汉人那里买来的九只彩色鹦鹉，这些经过悉心调教的鸟儿，立即飞到空中，开始大叫“成吉思汗，成吉思汗”，引起了全场的轰动。
看着自己的杰作，阔阔出得意地宣布：“大家知道吗？这些彩色的鸟儿，都没有见过吧，它们都是长生天的使者，是来见证成吉思汗就职大典的。”
很多人听了，都对阔阔出的鬼话深信不疑，只有德薛禅知道内幕，他早就从汉人的书上，看过了鹦鹉的一些资料。
成吉思汗对阔阔出的表现，非常满意，也就知恩图报，在这次大会上，将阔阔出封为了“通天巫”，意思是具有通天的本领。
彩色的鸟儿，是长生天的使者，在成吉思汗的就职仪式上，大喊“成吉思汗”的消息，在整个草原不胫而走，使成吉思汗的威信，一下子达到了空前的高度。
为了加强军队的纪律性，成吉思汗让人制作了白色和黑色的战旗，也就是哈日苏力德和查干苏力德，以彰显自己的威严。苏力德是在矛状物下面的圆盘上，扎上很多白色或黑色公马的马鬃，来作为垂缨。
接下来，他在《大札撒》中规定，苏力德战旗就是作战的命令，它指向哪里，士马和战马就必须冲向哪里，同时还必须在规定的时间内，到达指定的地点，否则就会受到严惩。
成吉思汗兑现了当初的诺言，与各位将领一起分享胜利成果，剥夺了贵族的特权，彻底打破了零散的部族组织形式，开始实行等级森严的领户分封制，从而大大强化了自己的独裁水平。
领户分封制，是借鉴了金国的户口和军队管理制度，在蒙古国的每个地区，严格按牧民的户数，设置十户、百户、千户和万户，每户必须有一人当兵，其余的男人，则为预备役人员。所有的户，都由十夫长，百夫长、千夫长和万夫长，进行统一管理。
这个等级森严的夫长制度，意味着所有的军队头目，直接下属只有十人，管理幅度不大，从而保证了令行禁止的卓越执行力。
成吉思汗还颁布了严厉的军纪，在战争中不得私自抢劫，违令者一律斩首。如果十夫长下面的十人队中，哪怕有一人临阵逃跑，如果十夫长和其他九人没有劝住的话，百夫长就会使用连坐法，将这个十夫长和十夫队全部处死。
依次类推，如果百夫队中出现这样的情况，百夫长和百夫队也将受到连坐，被千夫人全部处死。
为了应对各种战争，成吉思汗还实行了全民皆兵的制度，除了病残，十五岁至七十岁的男子，都是预备役人员，下马是牧民，上马则是士兵。
如此一来，千户是游牧、税收和军民一体化的基本组织形式，牧民也由不同血缘关系的人组成，不允许私自迁移，这更利于控制和管理。
千夫长和万夫长很重要，都由成吉思汗亲自分封和统领，这次一共分封了九十五个千夫长，也就是说，蒙古国的常规军只有九万五千人，而预备役人员就多了。
在这次大会上，成吉思汗还说道：“汉人有‘效犬马之劳’的说法，而我们蒙古人，则有‘马为伴友，犬为忠仆’的说法。”
他动情地看着跟着自己东征西战，立下了汗马功劳的一群那可儿，“现在，我就将博尔术、木华黎、博尔忽和赤老温，任命为蒙古国的‘四骏’；而将哲别、者勒蔑、速不台和忽必来，任命为蒙古国的‘四犬’。希望在接下来的战争中，你们能够再次建功立业！”
成吉思汗还将蒙古大军分为左中右三翼，各有三万多人，左翼和右翼大军设置了万夫长，分别由木华黎和博尔术担任。
德薛禅建议说，很多皇帝和将军都建立自己的亲兵，由大军中筛选出来的勇士组成，作为自己的直系军队，除了保卫个人的安全，当打仗进入到关键时候，亲兵的加入，还可以达到以一挡十的效果，如曹操的虎豹骑，李世民的玄甲军，岳飞的背嵬军，石勒的燕云十八骑等。
中翼的三万多人，便是成吉思汗直系军队，并十选一，从中选了三千人作为“怯薛军”，主要担负他个人和整个家庭的保卫任务，四骏中的博尔忽和赤老温，则被任命为世袭的怯薛队队长。
德薛禅所在的弘吉剌部，男人的发型与契丹人的接近，在乞颜部待了一段时间后，发现蒙古人两边垂下的辫子，影响了视线，不利于厮杀，便建议学习契丹人，只在前额留一簇短发，在后脑梢扎一根辫子，再将其余的头发全部剃掉。
铁木真带头改了发型后，果然觉得更有利于射箭和挥刀，才让蒙古人全部按他的发型剃发，以有利于打仗。
当时还没有文字，为了用法来治理国家，他只能以口头讲述的形式，颁布了没有文字的《大札撒》，并通过口口相传，要求蒙古人严格遵守。
为了强调《大札撒》的强制性和严肃性，他在“别勒古台”大会上，还专门讲道：“大家都知道，没有缰绳的马，就是生格子马，是无法控制的。那么，我的《大札撒》就是缰绳，目的是控制大家的行为，一定要将不听话的烈马制服。”