Успехи Темучина в борьбе против меркитов привлекли на его сторону другие [монгольские] племена. На своих противников он нападал и наносил им поражения, а оставшимся в живых предоставлял право выбора: примкнуть к его союзникам или погибнуть. К 26 годам Темучин успел объединить монгольские племена в союз и получил титул Чингисхана (что переводится по-разному: «всеобщий повелитель», «настоящий повелитель» или «драгоценный повелитель»).
Новый хан потребовал от руководителей племен, входивших в союз, содержать постоянную военную силу для обороны своей территории, а также для завоевательных походов. Он ввел в армии десятичную систему: десятка, сотня, тысяча и, наконец, «тумен» — десять тысяч. Командующими стали сыновья хана и другие представители знатных семей, которые должны были отвечать за обучение и дисциплину в армии. Нечто подобное было заведено в войске Аттилы (№ 15), более чем за семьсот лет до этого. Неизвестно, заимствовал ли Чингис идеи своего предшественника, или это было его собственное изобретение. Во всяком случае, мудрая организация армии позволила ему добиваться максимальных успехов.
Почти половину армии Чингисхана составляла тяжеловооруженная конница с мечами и копьями, защищенная кожаными шлемами и нагрудниками. Остальная часть состояла из легкой конницы — лучников, у которых были только кожаные шлемы, луки и стрелы. Монголы вели за собой вьючных лошадей с припасами и снаряжением, необходимыми для длительных походов. Все эти приемы позволили создать весьма мобильную армию, превосходящую любое современное ей войско.
Кроме того, Чингисхан создал разветвленную сеть разведчиков и шпионов, которые сообщали ему о расположении и численности войск противника. Если разведка обнаруживала слабость противника, хан собирал войско численностью около 250 000 человек и вел их в поход, причем впереди шла тяжелая кавалерия, поддерживаемая с тыла колоннами лучников. Колонны могли разбиваться на более мелкие группы и маневрировать во время боя, переходя с места на место. В целом эта наступательная система быстрого реагирования представляла собой первый образец «блицкрига» — приема, применявшегося в войнах не одно столетие.
Но монгольская армия не была чем-то раз навсегда застывшим в своем развитии, она менялась сообразно новым обстоятельствам. Столкнувшись с укрепленными городами в Северном Китае, Чингисхан стал применять разные катапульты и осадные машины, которые в разобранном виде его люди могли возить на вьючных животных. Когда требовались механики или медики, которых не было среди монголов, хан выписывал их из других стран или захватывал в плен.
