В армии царила жесткая и практичная дисциплина. Перед сражением начальники должны были проверять оружие своих подчиненных и снабжать их всем необходимым под страхом смертной казни. За выполнением этих правил следили инспекторы хана. Если во время битвы человек что-либо ронял, то скачущий за ним должен был подобрать эту вещь и вернуть владельцу. Нельзя было грабить вражеский город без разрешения, покидать в беде товарища из своего арбана и спать на посту. За эти нарушения полагалась смерть. Если военачальникам не удавалось выполнить приказы хана или успешно руководить своими отрядами в бою, их снимали с поста. Командиром нельзя было назначать человека, намного превосходящего по физическим возможностям и выносливости других членов отряда, потому что он не мог правильно оценивать и рассчитывать силы своих подчиненных. Так монголы стали не только воинственным, но и полностью военным народом.
Оружие и доспехи монголов принадлежали к известным типам оружия и доспехов кочевников, хотя и с некоторыми изменениями. Рядовой воин имел при себе короткий составной лук, сделанный из пластин дерева гибких пород, прикрепленных к центральному хлысту, и более длинный лук того же типа для стрельбы стоя. Дальность стрельбы этих луков превышала 200 ярдов (180 м). Легкие стрелы предназначались для дальнего боя, а тяжелые, с широкими наконечниками – для ближнего боя. В двух колчанах хранилось по тридцать стрел каждого типа. Кроме этого, воины были вооружены мечами и легкими саблями, а тяжелая кавалерия еще и копьями. Доспехи состояли из конического стального шлема с кожаными накладками, закрывавшими шею; кожаного камзола, который в поздние времена часто покрывали кольчугой или металлическими полосами, и щитов из кожи или ивы (четырех размеров, в зависимости от назначения). Всадники с луками щитами не пользовались, а всадники с мечами и саблями были обязаны их иметь.
Монголы ездили верхом на малорослых лошадях высотой 130-140 см. Их поили раз в день, а питались они подножным кормом. На лошадей не садились, пока они не достигали трех лет, а после на каждом коне скакали один день и по возможности давали ему отдыхать три-четыре дня. Порой за одним всадником следовало до двадцати запасных коней. На богатых пастбищах Северной Монголии лошади собирались в стада до 10000 голов и никогда не отбивались от стада.
Снаряжение состояло из резака, напильника для отточки стрел, шила, рыбного крючка с леской, бечевки, железного котелка, двух кожаных фляг – одна для воды, другая для кумыса, – водонепроницаемого кожаного вещевого мешка, мехового шлема и плаща из овечьей шкуры для очень холодной погоды. Многие воины возили с собой палатки и легкие круглые шкуры с протянутой по краям веревкой, которые служили своего рода спальными мешками. Пищевой паек включал в себя вяленое мясо и сыр из кобыльего молока, но предполагалось, что основную часть пропитания войска должны добывать себе сами, грабя поселения противника. Позже многие воины перевозили запасное оружие и рабов в отдельных повозках.
Армия передвигалась колоннами, обычно на определенном расстоянии друг от друга, но колонны сообщались между собой посредством быстрых гонцов. Таким образом, войско можно было легко разделить для удара по разным направлениям или нападения на противника с разных сторон. Способность к рассеянию очень помогала пересекать засушливые области, а также создавать иллюзию большого численного превосходства. Позже в армии стали использовать верблюдов для перевозки тяжестей, а под влиянием китайских обычаев появились осадные машины, пушки, минеры и саперы. Сигналы передавались флагами днем и факелами ночью; к атаке призывали звуки литавр и труб, иногда при этом играли короткую мелодию.