蒙古军队招募士兵的过程并不简单。并不是每个蒙古男丁都可以骑马征战。也不仅仅是将被征服游牧部落的所有男子编入军队的问题。蒙古军队必须拥有一套高度组织化的系统，送样才能为蒙古大军提供所需的人力。

《蒙古秘史》中精确记载了成吉思汗1206年加冕称汗时，他的兵力是9.5万人。假设当时年龄在15岁至70岁之间的男丁在蒙古军队服役，这就很容易粗略推算出蒙古人的人口。1241年，有历史记载蒙古人进行了一次人口普查，结果共有9.75万蒙古军队和72.39万总人口。以普查得出每户大约有7.4个人。平均7人中有1名士兵，那么可以从这里推算1206年蒙古人口大约为66.5万人。

随着蒙古帝国的扩张，蒙古军队的规模越来越大。例如，在12世纪50年代中期蒙哥汗进攻宋朝时，他大约拥有90个万户。通常兵力约占万户的60%，所以理论上蒙哥汗进攻中国南方的兵力有54万人。此时在中东地区，旭烈冗带领了22个万户，其中不包括亚美尼亚和格鲁吉亚的雇佣军，这些雇佣兵大约能组成一个万户。另外，金帐汗国至少有43个万户。以假设兵力占金帐汗国万户的60%，那么金帐汗国共拥有25.8万兵力。

资料中没有关于察合台汗国准确兵力的记载。而且这些数字并不包括蒙哥在蒙古地区留给弟弟阿里不哥的军队。显而易见，在蒙古帝国的敲峰时期，大汗理论上可支配93万兵力，如果加上察合台汗国的兵力以及蒙古其他地区的兵力，军队总人数可能超过100万。该数字并不令人惊讶，因为蒙古帝国的领土范围从日本海到黒海，领土超过2400万平方公里。这百万兵力实际平摊下来并不多。

蒙古帝国在不同地区，征兵比例并不相同。如伊朗，常见的征兵比例是10:1。当时在中国的征兵比例甚至是20:1。当然，蒙古领土扩大，伴随军队就会迅速壮大，但更多的是以増加大量的游牧民族以及其他地区的雇佣军来实现的。蒙古人征服另一个部落后，大多数情况下战败部落会被征入蒙古军队。但是将每个男性都纳入军队可能会造成负面影响。这么庞大擁肿的军队规模，他们的后勤没有足够的能力来支撑这样的军队，而且由于缺乏男性会破坏新征服地区的经济和安全。而且俘虏人数超过蒙古士兵，这会导致军队的不平衡。因此蒙古军队会严格挑选新征服的部落人员，而且需要在蒙古人指挥下接受战术和纪律的训练。

登记户籍以及征兵的过程并不仅仅意味着为军队提供兵力或统计税收值，它也是将被征服社会重组成为蒙古人所熟悉系统的一种手段。登记过程可确保成年男子编入军籍，在定居人口中创造世代相传的军人家庭。这个过程使蒙古人有效地收集新兵来维持自己的驻军。如果一个士兵在驻地死亡，百日后从他的家庭中招募1名有资格的人接替他。但如果士兵战死沙场，那么他的家庭享有一年免被征兵的特权。

成吉思汗下令按照十进制建立蒙古军队，分为十户、百户、千户和万户。以十进制建立军队并不是成吉思汗的首创，其他北亚帝国如契丹和女真很早就采用十进制的组织。成吉思汗并不是简单地把部落改成这样的单位，而是在重组分散部落、在不同单位分配男子的过程中创造出的新单位。随着在蒙古地区扩大自己的领地，蒙古人把庞大的被征服部落分为几个千户。成吉思汗创建了一个新制度来取代先前存在的部落社会结构。因为提供了一个合理化的军事组织，新制度更能满足新国家和军队的需求。对于国家，新制度加强了对各个部落的控制；对于军队，新制度保持军队随时可以征战。

有意思的是，一旦编入蒙古军队，他们还会像今天美军陆战队的锅盖头一样，专门有自己的发型。13世纪法国方济各会教士卢布鲁克访问蒙古帝国后，记载了蒙古士兵的发型：男人们在头顶上把头发剌光一方块，并从这个方块前面的左右两侧继续往下剃，直至鬓角。他们也把两侧鬓角和颈后的头发剃光，此外，并把前额直至前额骨顶部的头发剌光，在前额骨那里，留一簇头发，下传直至眉毛。头部两侧和后面，他们留着头发，把这些头发在头的周围编成辫子，下垂至耳。