Тэмуджин неустанно вёл войну со всеми монгольскими племенами, которые отказывались признать его верховную власть. При этом он отличался настойчивостью и жестокостью. Так, он почти полностью истребил отказавшееся подчинить ему племя татар (этим именем в Европе уже называли монгол, хотя как таковые татары были уничтожены Чингисханом в междоусобной войне). Тэмуджин прекрасно владел тактикой войны в степи. Он внезапно нападал на соседние кочевые племена и неизменно одерживал победу. Оставшимся в живых он предлагал право выбора: или стать его союзником, или погибнуть.
Своё первое большое сражение вождь Тэмуджин провёл в 1193 году у Германи в монгольских степях. Во главе 6 тысяч воинов он разбил 10-тысячное войско своего тестя Унг-хана, который стал перечить зятю. Ханским войском командовал военачальник Сангук, который, по всей видимости, был очень уверен в превосходстве вверенного ему племенного войска и не побеспокоился ни о разведке, ни о боевом охранении. Тэмуджин застигнул противника врасплох в горной теснине и нанёс ему тяжёлый урон.
К 1206 году Тэмуджин превратился в сильнейшего правителя в степях севернее Великой китайской стены. Тот год примечателен в его жизни тем, что на курултае (съезде) монгольских феодалов он был провозглашён «великим ханом» над всеми монгольскими племенами с титулом «Чингисхана» (от тюркского «тенгиз» — океан, море). Под именем Чингисхана Тэмуджин вошёл в мировую историю. Для степняков-монголов титул звучал как «всеобщий повелитель», «настоящий повелитель», «драгоценный повелитель».
Первое, о чём позаботился великий хан, было монгольское войско. Чингисхан потребовал от предводителей племён, признавших его главенство, содержать постоянные военные отряды для защиты земель монголов с их кочевьями и для завоевательных походов на соседей. У бывшего раба больше не было открытых врагов среди монгольских кочевий, и он стал готовиться к завоевательным войнам.
Для утверждения личной власти и подавления в стране любого недовольства Чингисхан создал конную гвардию численностью в 10 тысяч человек. В неё набирали из монгольских племён лучших воинов, и она в армии Чингисхана пользовалась большими привилегиями. Гвардейцы были его телохранителями. Из их числа правитель Монгольского государства назначал военачальников в войска.
Армия Чингисхана строилась по десятичной системе: десятки, сотни, тысячи и тумены (они состояли из 10 тысяч воинов). Эти воинские подразделения являлись не только единицами учёта. Сотня и тысяча могла выполнять самостоятельную боевую задачу. Тумен действовал на войне уже в тактическом звене.
По десятичной системе строилось и командование монгольской армии: десятник, сотник, тысячник, тёмник. На высшие должности, тёмников, Чингисхан назначал своих сыновей и представителей племенной знати из числа тех военачальников, которые делом доказали ему свою преданность и опытность в военном деле. В войске монголов поддерживалась строжайшая дисциплина по всей командной иерархической лестницы, всякое нарушение жестоко каралось.
Главным родом войск в армии Чингисхана являлась тяжеловооружённая конница собственно монголов. Основным её оружием были меч или сабля, пика и лук со стрелами. Первоначально монголы защищали в бою свою грудь и голову крепкими кожаными нагрудниками и шлемами. Впоследствии у них появилось хорошее защитное снаряжение в виде различных металлических доспехов. Каждый монгольский воин имел для похода не менее двух хорошо выученных коней и большой запас стрел и наконечников к ним.
Лёгкую конницу, а это были преимущественно конные лучники, составляли воины покорённых степных племён. Именно они начинали сражения, засыпая неприятеля тучами стрел и внося замешательство в его ряды, а затем в атаку плотной массой шла тяжеловооружённая конница самих монголов. Их атака больше напоминала таранный удар, чем лихой налёт конных кочевников.
Чингисхан вошёл в военную историю как великий стратег и тактик своей эпохи. Для своих полководцев-тёмников и других военачальников и разработал правила ведения войны и организации всей военной службы. Эти правила в условиях жестокой централизации военного и государственного управления выполнялись неукоснительно.
Для стратегии и тактики великого завоевателя Древнего мира были характерны тщательное ведение дальней и ближней разведки, внезапность нападения на любого противника, даже заметно уступавшего ему по силам, стремление расчленить неприятельские силы, с тем чтобы уничтожить их по частям. Широко и искусно применялись засады и заманивание в них противника. Чингисхан и его полководцы умело маневрировали на поле битвы большими массами конницы. Преследование бежавшего врага велось не с целью захвата большей военной добычи, а с целью его уничтожения.
