Чингисхан сразу же, не прерывая пира по случаю своей интронизации, начал формирование новых структур власти, угодных исключительно ему. Алтан и Хучар автоматически отодвигались на вторые роли, хотя жирные куски с ханского стола и заздравные чаши следовали в очередности, достойной уважения. Но! «Прежде всего Тэмуджин сформировал необходимый контингент сановников „колчаносцев“ (хорчин), набрав их из числа преданных душой и телом воинов. Над ними он поставил своих первых нукеров Боорчу и Джелме. Обращаясь к ним и Субэдэю, он добавил: „И разве не положено быть вам старой, счастливой дружиной моей? Потому назначил я каждого из вас на свое место“» [3,с. 70].
Итак, в 1189 году Чаурхан-Субэдэй начал свою службу у Чингисхана, попав в его ближайшее окружение. Брат Джэлмэ наверняка сыграл в том не последнюю роль, в «Юань ши», цзюань 121, сообщается о том, что «Субэдэй в качестве сына-заложника служил государю» [12, с. 226]. А именно «он служил в составе гвардии Чингисхана — кешиге. Это становится понятным при сопоставлении с текстом жизнеописания Баяна (цз. 133), где говорится: „отец — Ходудук, в качестве сына-заложника был вместе с Гай-цзу в походе на Хэси[9]. Тай-цзу учредил войска из сыновей-заложников, которые назывались турхах. Поэтому Ходудука сделали сотником в войсках турхах“ [36, с. 3224–3225]. Как известно, турхах/турхауд был составной частью кешига — его дневной смены» [12, с. 288].
Субэдэй стал одним их тех нукеров, на которых хан опирался в первую очередь, оказался в дружине, которая выполняла почетную службу при нем. Но дружина была не только военным сообществом, предназначенным для выполнения всех распоряжений хана, касаемо войны, охоты или участия в пирах, — дружина была и воинской школой, внутри которой выковывался будущий высший командный состав Империи — от простых сотников до командующих корпусами и армиями. «Рядом набегов, когда удача самым счастливым образом сочеталась с ловким политическим шагом, Темучин объединил возле себя такую дружину, которая сумела по всей Монголии создать славу себе и своему господину» [17, с. 145].
В процессе создания нового Монгольского государства Чингисхан совершал воистину революционные преобразования. В недалеком будущем произойдет коренная реорганизация армии, и надо сказать, что эта «реорганизация» будет постоянно совершенствоваться, превращая даже небольшие монгольские подразделения в неуязвимые для врагов отряды. Будет создана «Великая Яса» — свод законов и столетия спустя чтимый потомками ее создателя, будет составление «Биликов» и многое, многое другое. Но тогда, благодаря Чингисхану, между его близкими подданными, служившими своему государю мечом, т. е. багатурами, нукерами, кешиктенами, «складывался исторический новый тип отношений, основанный на дружинной верности между воинами, не связанными ни родовыми узами, ни даже общностью территориальной (до поступления в дружину), людьми совершенно не знакомыми друг другу, пока их не свела воинская судьба. Присяга же и верность друг другу сохраняла старую форму обычая побратимства и „принятия в род“, хотя дружинная организация, по сути, разрушала родоплеменные отношения» [18, с. 96].