不多时候，成吉思汗让人刻了他自己的印信，交给塔塔统阿，由他来管理。直到此时，蒙古才开始使用印章。
塔塔统阿的秘书长公务之内还有一项就是制造蒙古文字。塔塔统阿是个语言天才，他不仅懂畏兀儿语，还懂汉语。他本来想以汉语为基础创建蒙古文字，可成吉思汗看了汉语方方正正的样子，说：“这东西很难写，还是以畏兀儿字为基础吧！”
自此，蒙古人有了自己的文字，但真正对文字感兴趣的人没有几个，包括成吉思汗的儿孙们，都对文字敬而远之。
成吉思汗政府的第五个部门就是怯薛（禁卫军），它是成吉思汗蒙古国最重要的一个政府部门。
成吉思汗在从前确定的军队十进制基础上重新编排他的军队，共为九十五个千户、五个万户，又从这些千户和万户中挑选出一万人作为他的禁卫军，也就是怯薛。当然，不是每个人都有资格成为怯薛军，他们必须是千户长、万户长的儿子和他们的忠诚伙伴。怯薛军必须要永远守卫在成吉思汗身边，日夜不离。怯薛军有四大怯薛长，他们就是名震遐迩的成吉思汗四杰：博尔术、博尔忽、木华黎、赤老温。
怯薛军不仅仅是成吉思汗的禁卫军，还是成吉思汗的“内廷”。他们随时按照成吉思汗的命令进入顾问团、秘书处、监察部和司法部，并且成为这个部门的一把手。成吉思汗曾说：“怯薛犯了罪，必须经过我的同意才可审讯，否则就是犯罪。”
这就是成吉思汗大蒙古国奇异的政府部门——军队。那么，大蒙古的军队有多少呢？由于千户和万户的士兵数量并非名副其实，所以成吉思汗时代，蒙古国的全部兵力在十三万人左右，整个成吉思汗时代，这个数字没有过太大变更。
成吉思汗同时还创建了让人吃惊的快递乘驿<a href=https:///tuijian/xitong/ target=_blank>系统</a>，为的是情报的快速传达，使指定的接受者可及时接获命令。在整个蒙古高原上，成吉思汗大约每三十公里就设置一个驿站，每个驿站有专人管理，设有优秀的快马，一旦有事，这些驿站就发挥出巨大的效力，驿马以四蹄离地的速度狂奔，把最新的情报以最快的速度送达目的地。
几年后，伟大的帝王师耶律楚材评价大蒙古国军队时这样说：“我朝铁蹄所至，天上天上去，海里海里去。&rdquo;何以会有这样豪迈傲慢的定论，或者说，蒙古国军队为何所向无敌，从成吉思汗的军事创建中我们可窥见一二。
第一，蒙古军队都是骑兵，具备快速机动性；第二，无论是千户还是万户中的士兵，都不领军饷，也就是说，没有军费；第三，军队的军费是从战利品中支出，这就始终鼓动着军队的进取精神；第四，骑兵使用的是最上乘的马力，士兵只带少量的军粮，没有辎重；第五，驿站路线与情报机关的最大限度运用，为战略决策提供了迅捷的信息依据；第六，蒙古士兵无与伦比的战斗精神和集体行动的团体精神。
当然，蒙古军百战百胜的原因不是这几条就能概括的，针对各种战场情况制定出最佳战略，才是蒙古军所向无敌的根本原因。