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