После курултая 1196 года Чингисхан изменил племенную организацию монгольского общества на основе новой иерархии. Роды, кланы и племена, которые составляли традиционные территориальные структуры (улусы), подчинённые нойонам, были интегрированы в военную организацию, построенную по арифметическому принципу. Каждый улус обязан был предоставить определённое число мобилизованных воинов со своим снаряжением. При этом крупные племена делились, а малые объединялись для создания равновеликих воинских формирований, состав которых определялся по десятеричному счёту:
Эта строгая система выковала из бывшего племенного ополчения мощное оружие завоеваний, позволила создать настоящую армию, которая позднее удивит мир. Через 50 лет Плано Карпини отметит чёткость этой военной системы, обратив особое внимание на дисциплину, которая присуща взаимоотношениям между воинами:
«Чингисхан организовал свою армию следующим образом. Во главе десяти всадников стоит командир, которого называют десятником. Десятью десятками командует сотник, десять сотен подчиняются тысячнику. Десять тысяч человек во главе с командиром составляют корпус, именуемый
Наложение армии на кланы и племена, превращение монгольских улусов в военные единицы заменяло традиционную феодальную и клановую лояльность преданностью государству. Лишь несколько племенных вождей (Мухали, Даритай) сохраняли власть над своими становищами. Чингисхан, отличавшийся последовательностью в своих действиях, построил свою военную организацию, которой восхищался Марко Поло, по десятиричному принципу: «Командуют ими таким образом, как я вам расскажу. Знайте же, когда татарский повелитель идёт на войну, он ведёт за собой сто тысяч всадников. Для каждого десятка каждой сотни, каждой тысячи и каждого десятка тысяч назначается командир, так что каждый из этих командиров командует только над десятью прямо ему подчинёнными, и оттого всякий знает свою службу так хорошо и все действуют так согласованно, что это просто чудо».
Для обеспечения взаимодействия в такой армии (орде) были созданы отряды «связных-стрел». Располагая лошадьми по всей территории, подвластной хану, они передавали сообщения и приказы по армии. Эта чрезвычайно эффективная система связи, по-монгольски
Отец Юк в 1846 году сообщал, что встретил в Тибете конных курьеров, которые менее чем за неделю преодолевали более 800 километров по труднопроходимой местности. Эти «вестовые-стрелы» носили пояс с бубенцами или трубили в рог, извещая о своём прибытии. Они скакали без передышки днём и ночью, иногда буквально пристёгнутые к лошади. Они надевали на себя несколько одежд на случай непогоды. Марко Поло с некоторыми преувеличениями описывал конных вестовых внука Чингисхана Хубилая: «На каждой из этих станций находится четыреста лошадей, на некоторых не более двусот — в зависимости от надобности. Количество лошадей, потребных для посылаемых куда-либо великим Государем вестников, назначает он сам. И да будет вам ведомо, что через каждые двадцать пять или тридцать миль на каждой дороге есть такая станция, оборудованная, как я вам сказал. <…> А те, что находятся на следующей станции и узнают о прибытии гонцов по звону их бубенчиков, готовят снаряжённых лошадей и всадников, и те, как только встречаются с прибывшими, берут у них то, что они везут — письмо или что-то другое, и скачут до следующей станции».