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