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