成吉思汗还颁布了严厉的军纪，在战争中不得私自抢劫，违令者一律斩首。如果十夫长下面的十人队中，哪怕有一人临阵逃跑，如果十夫长和其他九人没有劝住的话，百夫长就会使用连坐法，将这个十夫长和十夫队全部处死。
依次类推，如果百夫队中出现这样的情况，百夫长和百夫队也将受到连坐，被千夫人全部处死。
为了应对各种战争，成吉思汗还实行了全民皆兵的制度，除了病残，十五岁至七十岁的男子，都是预备役人员，下马是牧民，上马则是士兵。
如此一来，千户是游牧、税收和军民一体化的基本组织形式，牧民也由不同血缘关系的人组成，不允许私自迁移，这更利于控制和管理。
千夫长和万夫长很重要，都由成吉思汗亲自分封和统领，这次一共分封了九十五个千夫长，也就是说，蒙古国的常规军只有九万五千人，而预备役人员就多了。
在这次大会上，成吉思汗还说道：“汉人有‘效犬马之劳’的说法，而我们蒙古人，则有‘马为伴友，犬为忠仆’的说法。”
他动情地看着跟着自己东征西战，立下了汗马功劳的一群那可儿，“现在，我就将博尔术、木华黎、博尔忽和赤老温，任命为蒙古国的‘四骏’；而将哲别、者勒蔑、速不台和忽必来，任命为蒙古国的‘四犬’。希望在接下来的战争中，你们能够再次建功立业！”
成吉思汗还将蒙古大军分为左中右三翼，各有三万多人，左翼和右翼大军设置了万夫长，分别由木华黎和博尔术担任。
德薛禅建议说，很多皇帝和将军都建立自己的亲兵，由大军中筛选出来的勇士组成，作为自己的直系军队，除了保卫个人的安全，当打仗进入到关键时候，亲兵的加入，还可以达到以一挡十的效果，如曹操的虎豹骑，李世民的玄甲军，岳飞的背嵬军，石勒的燕云十八骑等。
中翼的三万多人，便是成吉思汗直系军队，并十选一，从中选了三千人作为“怯薛军”，主要担负他个人和整个家庭的保卫任务，四骏中的博尔忽和赤老温，则被任命为世袭的怯薛队队长。
德薛禅所在的弘吉剌部，男人的发型与契丹人的接近，在乞颜部待了一段时间后，发现蒙古人两边垂下的辫子，影响了视线，不利于厮杀，便建议学习契丹人，只在前额留一簇短发，在后脑梢扎一根辫子，再将其余的头发全部剃掉。
铁木真带头改了发型后，果然觉得更有利于射箭和挥刀，才让蒙古人全部按他的发型剃发，以有利于打仗。
当时还没有文字，为了用法来治理国家，他只能以口头讲述的形式，颁布了没有文字的《大札撒》，并通过口口相传，要求蒙古人严格遵守。
为了强调《大札撒》的强制性和严肃性，他在“别勒古台”大会上，还专门讲道：“大家都知道，没有缰绳的马，就是生格子马，是无法控制的。那么，我的《大札撒》就是缰绳，目的是控制大家的行为，一定要将不听话的烈马制服。”