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