В 1166 году Есугэй был отравлен враждовавшими с ним татарами. После смерти Есугэй-батора нукеры покинули его семью, и вскоре улус Есугэй распался. Жена и дети Есугэя недолго оставались в нужде. Старший сын Темучин установил союз с андой (другом) отца, влиятельным кэрэитским ханом Тогорилом, и своим андой Джамухои и начал собирать бывших подданных своего отца. Темучин вместе с Тогорилом и Джамухои напали на маркитов, разбили их и поделили между собой военную добычу.
Однако союз этих троих продолжался недолго из-за вражды между Темучином и Джамухои, претендовавшими на власть в улусе. В бою у Далан Балжута Джамуха разбил соперника, но использовать победу для укрепления своего положения не сумел. Темучин с помощью щедрых наград привлек на свою сторону большинство племен, подвластных Джамухе. В 1190 году при ахтивной поддержке нукеров и нойонства он захватил власть в улусе.
Темучин с целью сплочения вокруг себя нойонства и нукеров предоставлял им различные привилегии, в частности, он учредил привилигированное сословие дарханов. Дарханы были освобождены от всяких налогов, могли не делиться своей добычью, не наказывались за первые девять проступков. Темучин занялся организацией своих войск по десятичной системе. Он назначил верных ему нойонов во главе каждой тысячи, а также начальников сотен и десятков.
Была организована гвардия кэшик, состоявшая из двух частей: «80 человек кэбтэулов — ночной охраны и 70 человек турхаудов — дневной гвардейской стражи». Как указывает «Сокровенное сказание», в кэшик зачислялись главным образом сыновья и братья нойонов, тысячников и сотников.
Укрепило положение Темучина и участие его в организованном Алтан-ханом (цзиньским императором) походе против татарского племени. Темучин вовлек в поход и кэрэитского хана Тогорила. Поход закончился успешно, захваченную добычу, в том числе и пленников, Темучин и Тогорил поделили между собой. Цзиньское государство, отмечая их заслуги в деле усмирения татар, наградило титулом «ван» Тогорила и титулом «джаутхори» Темучина. С тех пор Тогорил стал именоваться Ван-ханом. Указанные события произошли, по-видимому, в 1200 году. Пока Темучин участвовал в походе против татар, Джамухе удалось укрепить свои связи с некоторыми родоплеменными группами. Теперь к Джамухе примкнули татары и тайчжиуты, хатагины, салджеуты, хунгираты, мэркиты, ойраты и др. Они решили провозгласить его своим ханом. Джамуха возобновил вооруженную борьбу с Темучином, но потерпел поражение.
В 1202 году Темучин договорился с Ван-ханом о совместных военных действиях против мэркитов и татар. Ван-хан должен был вести борьбу с мэркитами, а Темучин — с татарами. Осенью Темучин выступил против татар. Поход этот закончился почти полным разгромом последних.
Ван-хан в это время сражался с мэркитами, часть которых была разбита и взята в плен, а остальные бежали в сторону Баргуджин-Токум — на территорию нынешнего Прибайкалья. По окончании этих походов отряды Темучина и Ван-хана двинулись к Алтаю против найманов и покорили их. Однако вскоре между Темучином и Ван-ханом вспыхнула борьба за власть над покоренными племенами. Ван-хан вступил в союз с Джамухой, но победителем из этой борьбы вышел Темучин.
В 1204–1205 годах Темучин, покорив найманов и мэркитов, завершил объединение всех основных племен Монголии под своей властью. На многотысячном курултае, созванном в 1206 году на реке Ононе, монгольское нойонство провозгласило Темучина Чингисханом (от тюркского «тенгиз» — океан, море), т. е. великим ханом монгольских, тюркских и маньчжурских племен.
Наконец он пришел к цели своего восхождения — неограниченной власти.
Провозглашенный во второй раз «Чингисханом силою Тенгри», то есть «государь государей всемогущей властью Вечного Неба», он мог поздравить себя с удачей. Если верить авторам хроник, коронование Темучина было окружено большой пышностью. К небу был поднят тук, незапятнанное знамя с девятью развевающимися на ветру хвостами гнедых лошадей, и шаман Кэкчу, «Небеснейший», лично утвердил права Темучина во время грандиозной церемонии инвеституры. По окончании курултая Чингисхан отпраздновал свой звездный час, раздавая в благодарность награды и высокие посты с поистине монаршей расточительностью. Люди, преданные хану, заслуженные полководцы, получили роскошные подарки, выделенные из трофейных запасов. У хана были сторонники. Отныне у него появятся и придворные. Тем, кто его поддерживал, кто ему льстил, Чингисхан раздает должности и подарки.