Среди спасшихся была красавица Есуган-хатун, которая стала наложницей Тэмучжина. От нее истребитель татар узнал о красоте ее старшей сестры Есуй. Девушку нашли, ее жениху на глазах невесты отрубили голову, и она разделила участь сестры. Став, сама того не желая, злым гением Есуй, Есуган все же сыграла благую роль для своих соплеменников. Когда со временем она стала полноправной женой хана, то добилась от него разрешения собрать уцелевших татар и объединить их под властью двух нойонов. Этими нойонами стали два невольника-татарина. Они выросли среди монголов и были преданы хану.

Через год наступил черед кереитов. Сын их вождя Ван-хана, Нилха-Сангум, имел неосторожность вступить в союз с Чжамухой против Тэмучжина. Войско монгольского хана окружило кереитов между северным берегом реки Аргунь и оз. Тарей-Нур. Три дня и три ночи длилось сражение. Кереиты были разбиты наголову, а Ван-хан и Сангум только чудом вырвались из окружения. Победитель приказал раздавать пленных кереитов «во все концы» и взял себе Ибахи-беки, старшую дочь Ван-хана.

Теперь на пути к господству над всеми монгольскими степями стояли только племя найманов и Чжамуха со своими сторонниками, которые к тому времени провозгласили его гурханом – владыкой над другими ханами. Побратим будущего «завоевателя Вселенной» примкнул к главе найманов, Таян-хану, который тоже видел в Тэмучжине соперника.

Таян-хан обратился к онгутам с предложением напасть на Тэмучжина, но те предупредили хана о готовящемся нападении и Тэмучжин в начале лета 1204 г. во главе 45 тыс. всадников выступил первым. Перед походом было совершено жертвоприношение белому священному знамени с девятью хвостами, в котором, по поверьям монголов, обитал дух Сульдэ – хранителя войска и покровителя монгольских воинов.

Во время решающей битвы Чжамуха предательски оставил Таян-хана. Войско последнего было уничтожено, и сам хан тоже погиб. А его мать Гурбэсу, презиравшая монголов за дурной запах, стала наложницей их вождя. С этих пор Чжамуха перестал представлять опасность для Тэмучжина. От него отвернулись последние сторонники. Однажды последние из оставшихся у него нукеров связали неудачливого гурхана и доставили его к Тэмучжину. Тот приказал казнить предателей, а своего врага велел убить «без пролития крови», то есть сломав ему хребет.

Расправившись с последним соперником, Тэмучжин в 1205 г. при возвращении из похода на найманов решил по дороге вторгнуться в западные районы сильного тангутского государства Си Ся, существовавшего уже около 200 лет. Были разграблены округа Шачжоу и Гуачжоу, в том числе мощная крепость Лигили и крупный город Клин-Лоши. С богатой добычей в виде всякого скарба и невольников монголы ушли в свои степи. Это стало началом многолетней борьбы Тэмучжина с тангутами, о чем речь впереди.

Весной 1206 г. у истоков реки Онон собрался великий курултай – съезд ханов и нойонов. На нем Тэмучжин был провозглашен правителем Монголии и получил титул Чингисхана, что, по одной из версий, означает «государь, сильный и великий», по другой – «государь, основатель государства», по третьей – «владыка океана, владыка вселенной». Его полным именем стало Делкян эзен Суту Богда Чингисхан – Владыка мира, ниспосланный Богом Чингисхан.

Хан начал с совершенствования военно-административного устройства новорожденного государства – улус-иргена. Он поделил его на 95 военно-административных районов, каждый из которых обязан был выставлять тысячу воинов во главе с нойоном-тысячником. Такие нойоны владели территорией округа и получали «хуби» – жалованье. Высшие должности в государстве и армии получили преданные Чингисхану люди. Невоенные люди были закреплены за тысячниками и сотниками.