Среди проведенных Чингисханом военных реформ особое значение придавалось формированию его личной гвардии – хэшигтэна. Прообразом ее стало созданное в 1189 году подразделение личной охраны Чингисхана – турхаг. «Чингис, – писал русский монголовед Б. Я. Владимирцов, – слишком хорошо знал, как легко в степях при кочевом быте можно подвергнуться внезапному нападению, которое разом может прикончить начинающееся большое дело, поэтому он особенно старательно следил за организацией правильной охраны ханской ставки (орду)». В результате нескольких реорганизаций это подразделение в 1206 году превратилось в тумэн хэшигтэна («внутренние тысячи»), который помимо охраны хана и его ставки становился главной ударной силой войска Чингисхана… Учитывая возложенные на хэшигтэн серьезные обязанности и лежащую на нем большую ответственность, Чингисхан законодательно (в «Великой Ясе») утвердил порядок его формирования и материального обеспечения, прав и обязанностей.

Подводя итоги военного строительства Чингисхана, монгольский военный историк Х. Шагдар писал: «В результате последовательных действий Чингисхана, предпринятых в области военного строительства в 1205–1206 гг., его армия представляла собой стройную структуру, состоящую из двух частей: «внутренние тысячи» или тумэн хэшигтэна, которому были присущи черты регулярной армии, и «внешние тысячи», которые формировались путем мобилизации по территориальному принципу…

«Внешние тысячи» формировались на основе военно-административной десятичной системы; при объявлении мобилизации все подразделения (десятки, сотни, тысячи) этого войска должны были собраться в указанном месте в полной боевой готовности для выполнения поставленных перед ними боевых задач. По территориальному принципу эти войска делились на четыре тумэна: центральный (или срединный), восточный (или левого крыла), западный (или правого крыла) и так называемый «лесной» тумэн. Эти тумэны состояли из тысяч, сформированных по родовому или смешанному принципу… Родовой принцип формирования «внешних тысяч» не только учитывал социальные и психологические особенности родов и аймаков, которые на протяжении сотен лет жили обособленно, но и обеспечивал внутреннюю сплоченность и психологическое единство в каждом таком воинском подразделении… В редких случаях по воле Чингисхана «внешние тысячи» формировались из представителей различных родов и аймаков; таким образом, Чингисхан стремился положить конец прежнему, межродовому антагонизму, ускорить процесс формирования монгольской нации… По мнению некоторых исследователей, помимо указанных выше тумэнов («внутренние» и «внешние» тысячи. – А.М.) армии Чингисхана существовали и тумэны членов «золотого рода» Чингисхана: его братьев и сыновей. Поэтому, говоря об общей численности войска Чингисхана в 1206 году, к 95 «внешним» тысячам и 10 000 хэшигтэна резонно будет прибавить как минимум еще 30 000 воинов, которых должны были выставить уделы, принадлежавшие членам «золотого рода».

В период завоевания Северного Китая, страны тангудов и державы хорезмшаха структура войска Чингисхана изменялась: кроме традиционной кавалерии, в монгольской армии появились пехотные и специальные части, в том числе оружейники, артиллеристы и инженерные войска, сформированные из солдат и военных специалистов из завоеванных стран.

Военный историк, генерал-лейтенант Генерального штаба русской армии М. И. Иванин в своей книге «О военном искусстве и завоеваниях монголо-татар и среднеазиатских народов при Чингисхане и Тамерлане», впервые вышедшей в свет в 1875 году, дал следующую оценку монгольской армии и ее великого полководца Чингисхана: «…Видно, что полчища монголо-татар не были нестройной ордой, но что войскам дана была правильная организация, приноровленная к войскам кочевого народа, и что войска эти имели такое же превосходство перед современными им ополчениями, как ныне регулярные войска перед азиатскими или африканскими толпами воинов.