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

Истребление татар обеспечило правителю абсолютную власть над Восточной Монголией. Однако в центральной части страны правили могущественные кереиты Тоорил-хана, а в западной хозяйничали найманы. Тэмуджин решил изменить баланс сил в свою пользу. Сделать это было не просто, поскольку его бывший побратим и друг Джамуха не переставал плести против него заговоры и пытался создать коалицию враждебных ему вождей. На его уговоры поддались тайчиуты, проживавшие вниз по Онону. Однако их нападение не застало хана врасплох. Сторожевая охрана вовремя обнаружила воинские отряды тайчиутов и Джамухи. В районе Талан-Балджиус произошло большое сражение, в котором 13-тысячная армия Тэмуджина разбила 30-тысячное войско неприятеля. В плен было взято 78 вражеских военачальников, которых по приказу хана сразу же казнили – для устрашения будущих врагов. В этом бою Тэмуджин был ранен в шею стрелой. Но тут он неожиданно приобрел еще одного друга – из неприятельского стана к нему пришел молодой человек, который признался, что убил под ним коня, но теперь хочет воевать на его стороне. Юноша, который получил прозвище Джэбе («стрела»), впоследствии стал одним из самых талантливых военачальников Чингисхана и принимал участие во всех его походах, в том числе в Азию, а также в сражении против русских на реке Калке в 1223 году.

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

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

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