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