Теперь на пути к господству над всеми монгольскими степями стояли только племя найманов и Чжамуха со своими сторонниками, которые к тому времени провозгласили его гурханом – владыкой над другими ханами. Побратим будущего «завоевателя Вселенной» примкнул к главе найманов, Таян-хану, который тоже видел в Тэмучжине соперника.
Таян-хан обратился к онгутам с предложением напасть на Тэмучжина, но те предупредили хана о готовящемся нападении и Тэмучжин в начале лета 1204 г. во главе 45 тыс. всадников выступил первым. Перед походом было совершено жертвоприношение белому священному знамени с девятью хвостами, в котором, по поверьям монголов, обитал дух Сульдэ – хранителя войска и покровителя монгольских воинов.
Во время решающей битвы Чжамуха предательски оставил Таян-хана. Войско последнего было уничтожено, и сам хан тоже погиб. А его мать Гурбэсу, презиравшая монголов за дурной запах, стала наложницей их вождя. С этих пор Чжамуха перестал представлять опасность для Тэмучжина. От него отвернулись последние сторонники. Однажды последние из оставшихся у него нукеров связали неудачливого гурхана и доставили его к Тэмучжину. Тот приказал казнить предателей, а своего врага велел убить «без пролития крови», то есть сломав ему хребет.
Расправившись с последним соперником, Тэмучжин в 1205 г. при возвращении из похода на найманов решил по дороге вторгнуться в западные районы сильного тангутского государства Си Ся, существовавшего уже около 200 лет. Были разграблены округа Шачжоу и Гуачжоу, в том числе мощная крепость Лигили и крупный город Клин-Лоши. С богатой добычей в виде всякого скарба и невольников монголы ушли в свои степи. Это стало началом многолетней борьбы Тэмучжина с тангутами, о чем речь впереди.
Весной 1206 г. у истоков реки Онон собрался великий курултай – съезд ханов и нойонов. На нем Тэмучжин был провозглашен правителем Монголии и получил титул Чингисхана, что, по одной из версий, означает «государь, сильный и великий», по другой – «государь, основатель государства», по третьей – «владыка океана, владыка вселенной». Его полным именем стало Делкян эзен Суту Богда Чингисхан – Владыка мира, ниспосланный Богом Чингисхан.
Хан начал с совершенствования военно-административного устройства новорожденного государства – улус-иргена. Он поделил его на 95 военно-административных районов, каждый из которых обязан был выставлять тысячу воинов во главе с нойоном-тысячником. Такие нойоны владели территорией округа и получали «хуби» – жалование. Высшие должности в государстве и армии получили преданные Чингисхану люди. Невоенные люди были закреплены за тысячниками и сотниками. Они не имели права покидать их и менять род деятельности. Своим родственникам и сподвижникам Чингисхан приказал учиться грамоте, а поскольку письменности у монголов не было, велел использовать письмо уйгуров. Большой заслугой Чингисхана стало учреждение почтовой ямской службы, для обслуживания которой было выделено большое число людей и лошадей. Позаботился хан и о собственной безопасности: он увеличил численность охранной гвардии до 9 тыс.