Новость о разрыве между двумя предводителями породила много шума среди родичей и вассалов каждого. Сразу же стало ясно, что некоторые из них находились более под влиянием личности Темучина, нежели Джамухи. Многие влиятельные родовые предводители решили следовать за Темучином, а не за Джамухой. Среди них был один дядя Темучина и несколько других вождей родов, связанных с Борджигинами. Один из них, Корчи, принадлежавший к клану баарин, заявил, что видел сон, в котором Великий Дух открыл ему высокую судьбу Темучина, Соответственно, собрание родовых вождей при дворе Темучина провозгласило его своим ханом, заявило о верности и обещало ему лучшую часть добычи от будущих походов. После этого, гласит «Тайная история», они дали своему новому хану новое имя – Чингис.[74] Это кажется предвосхищением более поздних событий, и, по моему мнению, может быть добавлением, сделанным копиистом «Тайной истории» к первоначальной эпической поэме.
Сюзерен Темучина, Тогрул-хан, был вовремя проинформирован о решении вождей монгольских родов. Тогрул казался довольным честью, возданной его вассалу, и подтвердил результаты выборов. Вскоре после этого, поддерживаемые дипломатией Цзинь, Тогрул и Темучин предприняли кампанию против татар. Темучин, естественно, благосклонно отнесся к возможности отомстить за смерть своего отца. Татары были побеждены, и в знак признания победы правительство Цзинь даровало Тогрулу титул «ван» (царь), а Темучину – «джохури» (региональный ответственный за пограничные территории). С этого времени Тогрул-хан был известен как Ван-хан. Что же касается Темучина, то дарованный ему титул был слишком скромен, чтобы хвастаться им.
Тем временем Джамуха сумел собрать впечатляющее количество вассалов и родичей и представил свои требования на племенное руководство, в результате чего был провозглашен своими последователями Гур-ханом.[75] Ван-хан и Темучин решили сразу же ответить на этот вызов и повели своих воинов против Джамухи. Силы последнего были недостаточными, и он вынужден был спешно бежать. Осознав собственную силу, Темучин решил действовать самостоятельно. Сперва он наказал тайчжиутов за их предыдущее предательство. Затем он обратился к остаткам татар, которых в конечном итоге подчинил. Две татарские красавицы, Есуи и Есугэн, стали его женами. Этот успех колоссально повысил престиж Темучина. Ван-хана стали одолевать сомнения относительно намерений его названого сына. Тем не менее он попросил Чингиса присоединиться к готовящейся кампании против находящегося на крайнем западе монгольского племени найманов, чья сила в тот период нарастала, и Темучин ответил согласием. Когда начался поход, Ван-хан изменил свои планы и повернул назад, не известив своего союзника. Темучин едва ускользнул из западни. В качестве возмещения он попросил руки дочери Ван-хана. Но Тогрул отказал ему, и два властителя порвали дипломатические отношения.
В последующей войне Темучин использовал в основном хитрость. Ван-хан, захваченный врасплох, когда Чингис появился со своими воинами в лагере кераитов, бежал к найманам и был ими убит. Кераиты поклялись в верности Темучину. Последний готовился к кампании против найманов, чей хан оскорбил его, дав прибежище Джамухе. В этот период он начал важнейшие реформы в организации армии. Чтобы не дать возможности будущим врагам захватить его врасплох, как он захватил Ван-хана, Темучин создал специальное подразделение для охраны своего лагеря днем и ночью. Оно состояло из 80 ночных и 70 дневных стражников. В дополнение был организован полк из 1000 багатуров под командованием вождя джелаир, одного из родов, который присоединился к Темучину сразу после его разрыва с Джамухой.[76] Вся армия была разделена на подразделения по тысячам, сотням и десяткам.