Как говорится в «Сокровенном сказании монголов», «империя была основана на коне». Табуны являлись главным богатством монголов. Количеством лошадей монголы определяли и силу войска. Соответственно, главным родом войск у монголов была конница, которая делилась на тяжелую и легкую. Тяжелая конница вела бой с главными силами противника. Легкая конница несла сторожевую службу и вела разведку. Она также завязывала бой, расстраивая с помощью стрел неприятельские ряды. Монголы отлично стреляли из луков даже с коня.
Структура войска монголов выглядела следующим образом. Нойон (начальник) имел дружину нукеров (друзей). Нукеры прежде всего были воинами, всегда готовыми к бою, и являлись ядром вооруженных сил племени. Постепенно дружина превратилась в гвардию, которая комплектовалась из представителей знати и из самых ловких, стойких и крепких людей племени.
В основу организации войска была положена десятеричная система. Войско делилось на десятки, сотни, тысячи и десятки тысяч (тумены или тьмы), во главе которых стояли десятники, сотники, тысяцкие и темники. Начальники имели отдельные палатки, резерв лошадей и оружия. Особенностью монгольского войска было полное отсутствие колесного обоза. Допускались только кибитка хана и повозки особо знатных лиц.
