Подросший Тэмучин заключил союз с породненным другом (андой) отца — Тогорилом (Ван-ханом), влиятельным вождем племени кэрэитов, а также побратался с бытыром Джамухой из рода джаджиратов. Опираясь на этот союз, он сумел собрать бывших подданных своего отца и разбить сильное племя мэркитов. Позднее коалиция с Джамухой распалась, и Тэмучин был разгромлен своим побратимом-андой в битве у Далан Балжута, но проявил себя способным дипломатом и путем посулов и наград привлек к себе большинство сторонников Джамухи. В 1190 при поддержке знати (нойонов) и воинов (нукеров) сын Есугэй-батора был избран главой племенного союза, созданного его дедом.
Тэмучин учредил двор с многочисленным штатом придворных чинов, назначаемых из нойонов различных племен и родов, — заведующих ханскими табунами, ханскими стадами, ханскими кибитками, кравчих, носителей ханского стула и др., привилегированное сословие дарханов и приступил к созданию боеспособной армии, назначив верных ему людей на должности начальников десятков, сотен и тысяч воинов. Кроме того, он организовал отряд гвардейцев-телохранителей (кэшик). В союзе с войсками чжурчжэньской империи Цзинь Тэмучин ок. 1200 разгромил татар, а затем рассеял новую коалицию племен, созданную Джамухой. В 1202 вместе с кэрэитским Ван-ханом Тэмучин разбил мэркитов и татар. Оба планировали поход против сильного племени найманов, но в последний момент их союз распался. Благодаря своему военному таланту Тэмучин разгромил в 1203 Джамуху и Ван-хана, а в 1204—1205 покорил найманов и бежавших в Прибайкалье мэркитов. Таким образом ему удалось объединить все монгольские племена.
При покорении найманов Чингиз познакомился с началами письменного делопроизводства, находившегося там в руках уйгуров; те же уйгуры поступили на службу к Чингизу и были первыми чиновниками в монгольском государстве и первыми учителями монголов. По-видимому, Чингиз надеялся впоследствии заменить уйгуров природными монголами, так как велел знатным монгольским юношам, между прочим и своим сыновьям, учиться языку и письменности уйгуров. После распространения монгольского владычества, еще при жизни Чингиза, монголы пользовались также услугами китайских и персидских чиновников.
