1205年的冬天格外温暖，所以当1206年春天到来时，居然没有人发觉。鄂嫩河源头的铁木真在草长莺飞的天空下踌躇满志。这个春天因为即将发生的一件事而变得意义重大，这件事就是铁木真再次称成吉思汗、创建蒙古国。
光阴流逝到1206年春，铁木真已成了辽阔土地上无可争辩的主人。他所向无敌的骑兵控制了从南部戈壁到北极冻土地带、从东部中国的东北森林地带到西部阿尔泰山山脉的所有一切。天上飞的，水里游的，森林中跑的，只要他想要，这些生物的尸体就会摆在他面前。
然而这一切并非是他想要的，或者说，他并不仅仅想用骑兵统治这一切，他要给自己的统治以合法性，要达到这一目的，就必须召开忽里台大会。
他说干就干，下令给各个部落的领导人，让他们在1206年春天到肯特山的鄂嫩河源头参加忽里台大会，会议的主题是：选举他为蒙古高原的大汗。
没有人敢不来，所以鄂嫩河源头在那年春天成了草原世界有史以来聚集人数最多的地方。数列营帐以铁木真的营帐为圆心环绕出去，半径达到十几公里。为了供应大会的饮食，附近放牧的牲畜多达几万头。这场大会持续数天，除了其中一天有隆重而又庄严的大典礼外，其他的时间里都有运动比赛及吹拉弹唱等娱乐项目。白天由萨满巫师和他的助手们表演宗教歌曲，而傍晚则由乐师来演奏民族乐曲。在白天，凡是年轻的男人都要举行摔跤、赛马及射箭比赛，这些就是流传到今天的“那达慕”（运动会）。
隆重而庄严的称汗大典礼举行得有板有眼，铁木真站在一块黑毡毯上，萨满巫师阔阔出站在高处训诫他：“现在授予你的所有权威都是来自于上天，如果你能充分公正地管理民众，长生天将保佑你的蓝图得以成功；如果你滥用权力，就将一败涂地。”铁木真表示同意，阔阔出又说，“长生天让我授予你‘成吉思’称号，你称汗是长生天的旨意，你不得拒绝，他人不得挑战，从此以后，你将代表长生天在人间统治万民。”
众人开始欢呼，铁木真的部下将他高举到过头的毡毯之上，并将他送上大汗的宝座。然后，他们在铁木真面前九次下跪叩头，同时发誓信守他们对大汗许下的承诺。
最后，阔阔出和他的助手敲着鼓，颂扬长生天，并将马奶洒入空中和地上。群集的民众排着整齐的队列站着，手心向上，朝“长生天”做祈祷。他们以古老的蒙古习语“呼累、呼累、呼累”来结束祈祷，并把祈祷送向天空。
典礼仪式结束，成吉思汗正式降临人间。铁木真首次称汗只是蒙古部乞颜氏的统帅，而这次称汗则是成为蒙古部乃至蒙古草原的大汗。或者直白而言，上次称汗是诸侯，这次称汗则是天子。
现在，我们正式称铁木真为成吉思汗。成吉思汗随后颁布他的旨意说：“我建立的这个国家将称为‘大蒙古国’。所有的贵族都没有世袭的权力，所有的官职都属于国家，而不属于个人或家族。”
称汗典礼结束后，铁木真宣布他的国家意识形态是“长生天”，他不仅自己对长生天深信不疑，而且要所有的草原人都对长生天深信不疑。他的国家组织简单地分为两部分，一部分是宫廷，由四大斡耳朵（斡耳朵是后妃居住的群帐）组成，第一斡耳朵的一把手是孛儿帖，第二斡耳朵的一把手是忽阑，第三斡耳朵的一把手是也遂，第四斡耳朵的一把手是也速干。
第二部分则是政府，由五个部门组成。
第一部门是顾问团，蒙立克是老大，这个部门相当于古代政府中的宰相。
第二部门是监察部，相当于古代政府中的言官。成吉思汗对这个部门的官员说：“从今之后，你们要把看见的和听见的，都毫不隐藏地告诉我，要把觉悟到的和想到的告诉我，你们就是我的眼睛、我的耳朵。”
第三部门是司法部，部长是胡土虎，此人就是当初成吉思汗在塔塔儿战败后看到的那个精巧摇篮里的小孩，他被诃额仑收为义子，成为成吉思汗的义弟。成吉思汗对他说：“如今百姓初定，你替我做耳目。你的言语，任何人不许违背。如有盗贼诈伪等事，你自行斟酌惩戒，该杀的杀，该罚的罚，你判决的每一件案子都要记录在册。”由此可知，胡土虎有着至高无上的权力，可以对百姓生杀予夺。他自己立法，自己执法。他所断过的事，就类似今日最高法院的判例。
第四部门是秘书处，秘书长叫塔塔统阿。塔塔统阿颇具传奇色彩，成吉思汗创建大蒙古国的一年前，他还是南乃蛮太阳汗的得力助手。由于他聪慧，善言论，又懂畏兀儿文字，所以受到太阳汗的重用。象征着太阳汗权力的大印就是由他负责保管的。太阳汗死后，塔塔统阿怀揣大印向北方奔逃，不幸被蒙古人活捉送到成吉思汗面前。成吉思汗问他：“乃蛮人的疆土和人民都已归我所有，你居然还抱着个徒有虚名的破印逃走，你是什么意思？”
塔塔统阿正色道：“这是我的职责，我准备访寻故主屈出律交还给他，没有其他的意思。”
成吉思汗立即给他的战友们上课说：“瞧瞧，这就叫忠诚。”然后对塔塔统阿说，“你跟我吧，我会让你才尽其用。”
塔塔统阿思考了一会儿，点头说：“可以。”
成吉思汗把玩着那枚印，疑惑地问：“这玩意有什么用？”
塔塔统阿心里叹道：“哎，真是土鳖啊，蒙古人的文化水准果然低，连印都不知道。”于是，他有点骄傲地回答：“出纳粮钱，任命人员，事事都得用印，作为信验。”
成吉思汗恍然道：“这东西好啊，我的蒙古政府也有此必要。”
不多时候，成吉思汗让人刻了他自己的印信，交给塔塔统阿，由他来管理。直到此时，蒙古才开始使用印章。
塔塔统阿的秘书长公务之内还有一项就是制造蒙古文字。塔塔统阿是个语言天才，他不仅懂畏兀儿语，还懂汉语。他本来想以汉语为基础创建蒙古文字，可成吉思汗看了汉语方方正正的样子，说：“这东西很难写，还是以畏兀儿字为基础吧！”
自此，蒙古人有了自己的文字，但真正对文字感兴趣的人没有几个，包括成吉思汗的儿孙们，都对文字敬而远之。
成吉思汗政府的第五个部门就是怯薛（禁卫军），它是成吉思汗蒙古国最重要的一个政府部门。
成吉思汗在从前确定的军队十进制基础上重新编排他的军队，共为九十五个千户、五个万户，又从这些千户和万户中挑选出一万人作为他的禁卫军，也就是怯薛。当然，不是每个人都有资格成为怯薛军，他们必须是千户长、万户长的儿子和他们的忠诚伙伴。怯薛军必须要永远守卫在成吉思汗身边，日夜不离。怯薛军有四大怯薛长，他们就是名震遐迩的成吉思汗四杰：博尔术、博尔忽、木华黎、赤老温。
怯薛军不仅仅是成吉思汗的禁卫军，还是成吉思汗的“内廷”。他们随时按照成吉思汗的命令进入顾问团、秘书处、监察部和司法部，并且成为这个部门的一把手。成吉思汗曾说：“怯薛犯了罪，必须经过我的同意才可审讯，否则就是犯罪。”
这就是成吉思汗大蒙古国奇异的政府部门——军队。那么，大蒙古的军队有多少呢？由于千户和万户的士兵数量并非名副其实，所以成吉思汗时代，蒙古国的全部兵力在十三万人左右，整个成吉思汗时代，这个数字没有过太大变更。
成吉思汗同时还创建了让人吃惊的快递乘驿系统，为的是情报的快速传达，使指定的接受者可及时接获命令。在整个蒙古高原上，成吉思汗大约每三十公里就设置一个驿站，每个驿站有专人管理，设有优秀的快马，一旦有事，这些驿站就发挥出巨大的效力，驿马以四蹄离地的速度狂奔，把最新的情报以最快的速度送达目的地。
几年后，伟大的帝王师耶律楚材评价大蒙古国军队时这样说：“我朝铁蹄所至，天上天上去，海里海里去。”何以会有这样豪迈傲慢的定论，或者说，蒙古国军队为何所向无敌，从成吉思汗的军事创建中我们可窥见一二。
第一，蒙古军队都是骑兵，具备快速机动性；第二，无论是千户还是万户中的士兵，都不领军饷，也就是说，没有军费；第三，军队的军费是从战利品中支出，这就始终鼓动着军队的进取精神；第四，骑兵使用的是最上乘的马力，士兵只带少量的军粮，没有辎重；第五，驿站路线与情报机关的最大限度运用，为战略决策提供了迅捷的信息依据；第六，蒙古士兵无与伦比的战斗精神和集体行动的团体精神。
当然，蒙古军百战百胜的原因不是这几条就能概括的，针对各种战场情况制定出最佳战略，才是蒙古军所向无敌的根本原因。
以上的叙述还不足以证明大蒙古国是一个国家，至少不是个超级的军国。一个国家尤其是军国的基本基石是有法律，成吉思汗制定的法律表面看上去是粗糙的，但却是简单实用的，后人称成吉思汗口头制定或约定的法律为“大札撒”。