В последующей войне Темучин использовал в основном хитрость. Ван-хан, захваченный врасплох, когда Чингис появился со своими воинами в лагере кераитов, бежал к найманам и был ими убит. Кераиты поклялись в верности Темучину. Последний готовился к кампании против найманов, чей хан оскорбил его, дав прибежище Джамухе. В этот период он начал важнейшие реформы в организации армии. Чтобы не дать возможности будущим врагам захватить его врасплох, как он захватил Ван-хана, Темучин создал специальное подразделение для охраны своего лагеря днем и ночью. Оно состояло из 80 ночных и 70 дневных стражников. В дополнение был организован полк из 1000 багатуров под командованием вождя джелаир, одного из родов, который присоединился к Темучину сразу после его разрыва с Джамухой.76 Вся армия была разделена на подразделения по тысячам, сотням и десяткам.
Когда реорганизация его штаба и войска завершилась, Темучин был готов к битве с найманами, не только одним из наиболее сильных монгольских племен, но также и одним из наиболее цивилизованных. Соседи уйгуров, они использовали их алфавит, который опирался на согдианский алфавит, коренящийся, в свою очередь, в сирийском.77 Найманский хан обладал даже секретарем и государственной печатью.
Прежде чем приказать своим воинам двинуться на найманов, Темучин выставил свое родовое знамя и освятил его путем возлияния. Найманы были разбиты в 1204 г., их хан погиб в битве, и лишь его сын Кучлук сумел скрыться со своей свитой. Он бежал первоначально на Алтай, но, не чувствуя там себя в безопасности, позднее перебрался в страну Кара-Кидан. Это была ветвь тех киданов, которые после низвержения Чжурчжэнями (Цзинь) в 1125 г. империи Кидан (Ляо) в северном Китае направились на запад и преуспели в создании царства в Трансоксании78 и районе Хотан Китайского Туркестана (Синьцзян).79 Тем временем найманы, оставшись без предводителя, подчинились власти Темучина.
Темучин вслед за этим напал на своих старых недругов меркитов и разгромил их. Меркитская красавица Кулан стала его четвертой женой. Вскоре соперник Темучина Джамуха, которому удалось бежать из плена во время поражения найманов, был схвачен своим собственным вассалом и доставлен к Темучину. Последний приговорил его к смерти, но, помня о прежней дружбе, разрешил ему умереть, «не проливая крови». По верованию монголов, душа человека находится в его крови; убить его, не пролив крови, почиталось благом для его души. Эта милость обычно даровалась членам царских семей, виновным в предательстве, и в исключительных случаях другим высокопоставленным преступникам. Согласно приказу Темучина, кости Джамухи с полагающимися почестями были помещены в специальный гроб.
