Невзирая на успехи Тэмуджина, который добился титула хана и установил новые порядки при своем дворе, Джамуха все еще правил своими сторонниками и отказывался признавать Тэмуджина ханом над всеми монголами. Для Джамухи и аристократических родов «белой кости» Тэмуджин все еще был не кем иным, как выскочкой, которого обожала «черная кость» и которому пришло время преподать хороший урок и поставить его на место. В 1190 году, всего год спустя со времени избрания Тэмуджина ханом, Джамуха использовал убийство одного из своих сторонников во время набега приверженцев Тэмуджина как повод для того, чтобы призвать всех своих воинов для мести Тэмуджину. Каждая из сторон собрала армию, и там и там вышло не более нескольких сотен человек. Впрочем, на этом этапе любые оценки численности войск – не более чем домыслы. В последовавшей битве силы Джамухи обратили воинов Тэмуджина в бегство. Чтобы отбить у них охоту еще когда-либо выступать против него, Джамуха пошел на самые жестокие меры, какие только знали степные войны. Сначала он отрубил голову одному из пленных предводителей и привязал ее к хвосту своего коня. Пролитие крови и осквернение мертвой головы осквернили душу усопшего, а привязывание головы рядом с нечистым местом коня опозорило всю его семью.
Сообщают, что Джамуха приказал сварить заживо семьдесят пленных юношей в котлах. Такая смерть должна была разрушить души и таким образом полностью истребить их. Поскольку у монголов семь считается несчастливым числом, вся история про семьдесят котлов может быть просто поэтическим преувеличением зверств Джамухи, но тем не менее «Сокровенное сказание» однозначно указывает на то, что действия упоенного своей победой Джамухи серьезно испортили ему имидж. Такая жестокость с его стороны еще больше усилила антагонизм между старыми аристократическими родами, которые унаследовали власть от предков, и малыми и незначительными семьями, которые могли рассчитывать только на свой талант и личную доблесть. Это происшествие оказалось решающим для Тэмуджина, который проиграл битву, но выиграл поддержку и популярность среди монголов, которые все больше опасались жестокости Джамухи. Воины Тэмуджина были обращены в бегство, но они постепенно вновь собрались под знаменем своего молодого хана.
Его соперничество с Джамухой не получило еще однозначного разрешения, но в 1195 году, когда Тэмуджину исполнилось тридцать три, ему представилась возможность принять участие в набеге, который бы сильно подкрепил его благосостояние и сильно увеличил бы его престиж как воина. Чжурчжени, правившие Китаем, часто вмешивались в степную политику, сея раздоры между племенами, чтобы поддерживать их вечные междоусобные войны и оберегать таким образом себя от угрозы со стороны кочевников. Хотя чжурчжени обычно поддерживали татар, они испугались растущего могущества этого племени и подговорили Он-хана собрать армию и совершить набег на татарские земли. Он-хан снова заручился поддержкой Тэмуджина и быстро заключил союз с Золотым Ханом чжурчженей, что позволило им совместно напасть и разграбить селения богатых татар.