Большую роль в развитии мировоззрения будущего Завоевателя сыграли распространенные среди монгольского народа поверья и предсказания. В них зачастую говорилось о том, что в скором времени появится новый вождь монголов. Это предсказание усиливало в нем веру в свое предопределение, в то, что именно он, а не кто-то иной, должен по велению Неба вознести монгольский народ на недосягаемую высоту, а в монгольском обществе создавало условия для появления гениального вождя и полководца.

Среди тех, кто перешел под власть Тэмуджина и провозгласил его ханом, было немало вождей и нойонов, которые были и знатнее, и богаче его: потомки Хабул-хана, Алтан, сын знаменитого Хутулы, последнего монгольского хана, и другие аристократы. И сделали они это не по эгоистическим или хитроумным соображениям, а увидев в Тэмуджине идеал правителя и степного богатыря. Справедливости ради стоит отметить, что он действительно был огромного роста (по монгольским меркам), строен, силен, богатырского телосложения. За ним закрепилась твердая репутация человека, которому и в жизни, и в битвах покровительствует Вечное Синее Небо. Кроме того, судя по «Сокровенному сказанию монголов» – первому из известных исторических и литературных монгольских памятников (1240 г.), Тэмуджин обладал еще и ораторским даром, умел словом воспламенять сердца людей.

Успех в войне с меркитами привлек на его сторону многих воинов, значительно увеличивших ханскую армию, а также расширил подвластную ему территорию. А с теми, кто отказался его признавать, он с настойчивостью и страшной жестокостью вел неустанную войну. В 1193 году Тэмуджин провел свое первое большое сражение. Его соперником оказался тесть, Унг-хан, осмелившийся перечить властному зятю. Он имел большое по численности войско, которым командовал военачальник Сангук. Именно из-за этого перевеса в военной силе этот опытный полководец допустил беспечность, которая привела к катастрофе. Шеститысячное войско Тэмуджина застигло противника врасплох, и десять тысяч воинов Унг-хана были полностью разбиты.

Надо сказать, что будущий Великий завоеватель всегда прекрасно владел тактикой войны в степи. Он нападал на кочевые племена внезапно и неизбежно одерживал победу. Побежденным хан оставлял право выбора: или стать его союзником, или погибнуть. После того как в течение трех лет он подчинил себе племена солонгов (корейцев), его взор устремился на запад и юг. В 1195 году им были покорены племя сартагол (сарты), а в следующем году – племена Тибета.

В те времена обстановка на границах монгольских степей была очень неспокойной. Соседнее государство Цзинь всячески старалось ослабить своих кочевых соседей, сея с этой целью среди них вражду и междоусобицы. Решив полностью покончить с некогда могущественными татарами, цзиньский император пригласил в союзники Тоорил-хана. С фронта он хотел атаковать их своими войсками, а хан должен был ударить им в тыл. Тэмуджину представлялась прекрасная возможность наконец-то отомстить татарам за смерть своего отца. Кровавая бойня между противниками произошла в 1200 или 1202 году. Решающее сражение состоялось весной возле урочища Улхуй-Шилугельчжит в месте впадения реки Халхи в озеро Буир. В нем Тэмуджин выполнил маневр, впоследствии прославивший монгольскую тактику окружения. В результате все четыре татарских племени были почти полностью уничтожены. Однако не обошлось и без потерь с монгольской стороны. Окруженные татары спрятали в рукавах ножи и, прежде чем погибнуть, успели отправить на тот свет своих палачей, дабы «они им послужили в могилах подушками». К судьбе пленных татар Тэмуджин проявил непреклонность. Собрав на тайный совет своих родственников, он вынес предельно однозначный приговор: «Татарское племя – это исконные губители дедов и отцов наших. Истребим же их, равняя ростом по тележной чеке, в отмщение за дедов и отцов. А оставшихся (детей) обратим в рабство». В дальнейшем невиданная жестокость воинов Тэмуджина постигнет не один народ.