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