蒙古軍隊招募士兵的過程並不簡單。 並不是每個蒙古男丁都可以騎馬征戰。 也不僅僅是將被征服遊牧部落的所有男子編入軍隊的問題。 蒙古軍隊必須擁有一套高度組織化的系統， 送樣才能為蒙古大軍提供所需的人力。
《蒙古秘史》中精確記載了成吉思汗1206年加冕稱汗時， 他的兵力是9.5萬人。 假設當時年齡在15歲至70歲之間的男丁在蒙古軍隊服役， 這就很容易粗略推算出蒙古人的人口。 1241年， 有歷史記載蒙古人進行了一次人口普查， 結果共有9.75萬蒙古軍隊和72.39萬總人口。 以普查得出每戶大約有7.4個人。 平均7人中有1名士兵，
隨著蒙古帝國的擴張， 蒙古軍隊的規模越來越大。 例如， 在12世紀50年代中期蒙哥汗進攻宋朝時， 他大約擁有90個萬戶。 通常兵力約占萬戶的60%， 所以理論上蒙哥汗進攻中國南方的兵力有54萬人。 此時在中東地區， 旭烈冗帶領了22個萬戶， 其中不包括亞美尼亞和格魯吉亞的雇傭軍， 這些雇傭兵大約能組成一個萬戶。 另外， 金帳汗國至少有43個萬戶。 以假設兵力占金帳汗國萬戶的60%， 那麼金帳汗國共擁有25.8萬兵力。
資料中沒有關於察合台汗國準確兵力的記載。 而且這些數位並不包括蒙哥在蒙古地區留給弟弟阿裡不哥的軍隊。 顯而易見， 在蒙古帝國的敲峰時期， 大汗理論上可支配93萬兵力，
蒙古帝國在不同地區， 徵兵比例並不相同。 如伊朗， 常見的徵兵比例是10:1。 當時在中國的徵兵比例甚至是20:1。 當然， 蒙古領土擴大， 伴隨軍隊就會迅速壯大， 但更多的是以増加大量的遊牧民族以及其他地區的雇傭軍來實現的。 蒙古人征服另一個部落後， 大多數情況下戰敗部落會被征入蒙古軍隊。 但是將每個男性都納入軍隊可能會造成負面影響。 這麼龐大擁腫的軍隊規模， 他們的後勤沒有足夠的能力來支撐這樣的軍隊，
登記戶籍以及徵兵的過程並不僅僅意味著為軍隊提供兵力或統計稅收值， 它也是將被征服社會重組成為蒙古人所熟悉系統的一種手段。 登記過程可確保成年男子編入軍籍， 在定居人口中創造世代相傳的軍人家庭。 這個過程使蒙古人有效地收集新兵來維持自己的駐軍。 如果一個士兵在駐地死亡， 百日後從他的家庭中招募1名有資格的人接替他。 但如果士兵戰死沙場， 那麼他的家庭享有一年免被徵兵的特權。
成吉思汗下令按照十進位建立蒙古軍隊， 分為十戶、百戶、千戶和萬戶。 以十進位建立軍隊並不是成吉思汗的首創， 其他北亞帝國如契丹和女真很早就採用十進位的組織。 成吉思汗並不是簡單地把部落改成這樣的單位， 而是在重組分散部落、在不同單位分配男子的過程中創造出的新單位。 隨著在蒙古地區擴大自己的領地， 蒙古人把龐大的被征服部落分為幾個千戶。 成吉思汗創建了一個新制度來取代先前存在的部落社會結構。 因為提供了一個合理化的軍事組織， 新制度更能滿足新國家和軍隊的需求。 對於國家， 新制度加強了對各個部落的控制；對於軍隊， 新制度保持軍隊隨時可以征戰。
有意思的是， 一旦編入蒙古軍隊， 他們還會像今天美軍陸戰隊的鍋蓋頭一樣， 專門有自己的髮型。 13世紀法國方濟各會教士盧布魯克訪問蒙古帝國後， 記載了蒙古士兵的髮型：男人們在頭頂上把頭髮剌光一方塊， 並從這個方塊前面的左右兩側繼續往下剃， 直至鬢角。 他們也把兩側鬢角和頸後的頭髮剃光， 此外， 並把前額直至前額骨頂部的頭髮剌光， 在前額骨那裡， 留一簇頭髮， 下傳直至眉毛。 頭部兩側和後面， 他們留著頭髮， 把這些頭髮在頭的周圍編成辮子， 下垂至耳。