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