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