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