Успех в войне с меркитами привлек на его сторону многих воинов, значительно увеличивших ханскую армию, а также расширил подвластную ему территорию. А с теми, кто отказался его признавать, он с настойчивостью и страшной жестокостью вел неустанную войну. В 1193 году Тэмуджин провел свое первое большое сражение. Его соперником оказался тесть, Унг-хан, осмелившийся перечить властному зятю. Он имел большое по численности войско, которым командовал военачальник Сангук. Именно из-за этого перевеса в военной силе этот опытный полководец допустил беспечность, которая привела к катастрофе. Шеститысячное войско Тэмуджина застигло противника врасплох, и десять тысяч воинов Унг-хана были полностью разбиты.
Надо сказать, что будущий Великий завоеватель всегда прекрасно владел тактикой войны в степи. Он нападал на кочевые племена внезапно и неизбежно одерживал победу. Побежденным хан оставлял право выбора: или стать его союзником, или погибнуть. После того как в течение трех лет он подчинил себе племена солонгов (корейцев), его взор устремился на запад и юг. В 1195 году им были покорены племя сартагол (сарты), а в следующем году – племена Тибета.
В те времена обстановка на границах монгольских степей была очень неспокойной. Соседнее государство Цзинь всячески старалось ослабить своих кочевых соседей, сея с этой целью среди них вражду и междоусобицы. Решив полностью покончить с некогда могущественными татарами, цзиньский император пригласил в союзники Тоорил-хана. С фронта он хотел атаковать их своими войсками, а хан должен был ударить им в тыл. Тэмуджину представлялась прекрасная возможность наконец-то отомстить татарам за смерть своего отца. Кровавая бойня между противниками произошла в 1200 или 1202 году. Решающее сражение состоялось весной возле урочища Улхуй-Шилугельчжит в месте впадения реки Халхи в озеро Буир. В нем Тэмуджин выполнил маневр, впоследствии прославивший монгольскую тактику окружения. В результате все четыре татарских племени были почти полностью уничтожены. Однако не обошлось и без потерь с монгольской стороны. Окруженные татары спрятали в рукавах ножи и, прежде чем погибнуть, успели отправить на тот свет своих палачей, дабы «они им послужили в могилах подушками». К судьбе пленных татар Тэмуджин проявил непреклонность. Собрав на тайный совет своих родственников, он вынес предельно однозначный приговор: «Татарское племя – это исконные губители дедов и отцов наших. Истребим же их, равняя ростом по тележной чеке, в отмщение за дедов и отцов. А оставшихся (детей) обратим в рабство». В дальнейшем невиданная жестокость воинов Тэмуджина постигнет не один народ.
Среди спасшихся татар была красавица Есуган-хатун, которая стала наложницей Тэмуджина. От нее он узнал о красоте ее старшей сестры Есуй. Девушку нашли, ее жениху на глазах невесты отрубили голову, и она разделила участь сестры. Есуган-хатун, ставшая для сестры злым гением, все же сыграла благую роль для соплеменников. Когда со временем она стала полноправной женой хана, то добилась от него разрешения собрать уцелевших татар и объединить их под властью двух нойманов. Ими стали два невольника-татарина, которые выросли среди монголов и были преданы хану.
Истребление татар обеспечило правителю абсолютную власть над Восточной Монголией. Однако в центральной части страны правили могущественные кереиты Тоорил-хана, а в западной хозяйничали найманы. Тэмуджин решил изменить баланс сил в свою пользу. Сделать это было не просто, поскольку его бывший побратим и друг Джамуха не переставал плести против него заговоры и пытался создать коалицию враждебных ему вождей. На его уговоры поддались тайчиуты, проживавшие вниз по Онону. Однако их нападение не застало хана врасплох. Сторожевая охрана вовремя обнаружила воинские отряды тайчиутов и Джамухи. В районе Талан-Балджиус произошло большое сражение, в котором 13-тысячная армия Тэмуджина разбила 30-тысячное войско неприятеля. В плен было взято 78 вражеских военачальников, которых по приказу хана сразу же казнили – для устрашения будущих врагов. В этом бою Тэмуджин был ранен в шею стрелой. Но тут он неожиданно приобрел еще одного друга – из неприятельского стана к нему пришел молодой человек, который признался, что убил под ним коня, но теперь хочет воевать на его стороне. Юноша, который получил прозвище Джэбе («стрела»), впоследствии стал одним из самых талантливых военачальников Чингисхана и принимал участие во всех его походах, в том числе в Азию, а также в сражении против русских на реке Калке в 1223 году.