После ночного сражения Тэмучжин и Чжамуха остались жить вместе в одной орде Хорхонах-Чжуту. Однако оба чувствовали друг в друге соперника, поэтому через некоторое время расстались. Легенда повествует, что Тэмучжин решился уйти от побратима, следуя совету Борте. Вместе с ним ушли и многие люди, до этого времени подчинявшиеся власти Чжамухи. Сын Есугаябаатура привлек на свою сторону многих нойонов[10] Чжамухи. Через некоторое время они явились к Тэмучжину в урочище Хара-Чжуокену на речке Сангур и провозгласили его ханом. Это событие произошло примерно в 1180 г., когда будущему завоевателю исполнилось всего 25 лет.
Чжамуха затаил злобу на соперника и искал повода для военного столкновения. Случай вскоре представился. Его младший брат угнал табун лошадей у одного из сторонников Тэмучжиена и был убит. Мстя за него, Чжамуха напал на соперника и победил в сражении. Следуя жестоким монгольским обычаям, он заживо сварил 70 нукеров[11] Тэмучжина.
Несмотря на поражение, число сторонников молодого хана продолжало расти. Это позволило Тэмучжину в 1202 г. двинуться войной на татар, бывших его кровными врагами. В жестоком сражении возле урочища Улхуй-Шилугельчжит татары были разбиты, а вожди племен казнены. На совете монголы решили: «Татарское племя – это исконные губители наших отцов и дедов. Истребим же их полностью, равняя ростом к тележной чеке». Это означало, что в живых останутся лишь малолетние мальчики, из которых можно будет сделать воинов, преданных хану. Пленники узнали об ожидавшей их участи и сумели подготовиться. Они решили спрятать в рукавах ножи и, когда их будут примеривать к оси, нападать на палачей. Многие монголы погибли. Но татары, дорого продавшие свою жизнь, были почти полностью истреблены. Уцелели единицы, в основном только дети и близкие жен-татарок знатных монголов.
Среди спасшихся была красавица Есуган-хатун, которая стала наложницей Тэмучжина. От нее истребитель татар узнал о красоте ее старшей сестры Есуй. Девушку нашли, ее жениху на глазах невесты отрубили голову, и она разделила участь сестры. Став, сама того не желая, злым гением Есуй, Есуган все же сыграла благую роль для своих соплеменников. Когда со временем она стала полноправной женой хана, то добилась от него разрешения собрать уцелевших татар и объединить их под властью двух нойонов. Этими нойонами стали два невольника-татарина. Они выросли среди монголов и были преданы хану.
Через год наступил черед кереитов. Сын их вождя Ван-хана, Нилха-Сангум, имел неосторожность вступить в союз с Чжамухой против Тэмучжина. Войско монгольского хана окружило кереитов между северным берегом реки Аргунь и оз. Тарей-Нур. Три дня и три ночи длилось сражение. Кереиты были разбиты наголову, а Ван-хан и Сангум только чудом вырвались из окружения. Победитель приказал раздавать пленных кереитов «во все концы» и взял себе Ибахи-беки, старшую дочь Ван-хана.