Юный Тэмуджин остался главой семьи с матерью Оэлун-экэ (что означает «мать-облако») и двумя младшими братьями на руках.

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

В таких суровых условиях слабые ломаются, а сильные проходят закалку. Монгольские мальчики вообще не растут неженками, даже и в знатных семьях. Помимо ловли рыбы и охоты, они обязаны были охранять табуны, заниматься розыском отбившихся животных, искать новые пастбища. Провести в седле сутки, а то и двое-трое было для них привычным делом.

Мать Тэмуджина была женщиной сильной и, по степным меркам, весьма образованной. После смерти мужа она не пала духом, у нее была важная задача — воспитание детей. Она рассказывала им легенды, знакомила со славными деяниями предков и постоянно внушала сыновьям (в особенности своему первенцу), что их бедствия преходящи, что нищета носит временный характер, что, возмужав, они обязаны вернуть своей семье ее прежнюю славу и могущество. Разумеется, внушала Оэлун-экэ и мысли об отмщении. Отомстить надлежало татарам, убийцам Есугей-багадура, и неверным тайджиутам, покинувшим семью своего предводителя после его смерти.

Как говорилось в старинном предании:

Тэмуджин вырос сильным и умным. Благодаря матери он не забыл, что его отец был повелителем сорока тысяч семейств, что предок его, Хабул-хан, не побоялся дернуть за бороду цзиньского императора. Помнил Тэмуджин и то, что Есугей-багадур был побратимом правящего и по те дни Тогрул-хана, могущественного вождя кераитов.

Жизнь Тогрула (по-тюркски это слово означает «сокол») была полна неожиданных поворотов. В детстве маленького хана дважды крали и возвращали родным за выкуп. Став взрослым, Тогрул взошел на ханство по трупам своих дядей, ввиду чего однажды ему пришлось спасаться бегством от мести одного из своих родственников.

Есугей-багадур помог Тогрул-хану вернуть себе ханскую власть, выступив со своими воинами на его стороне. После этого Тогрул и Есугей побратались.

Но не успел еще возмужавший Тэмуджин заявить о себе, как ему с семьей пришлось скрываться от врагов — соплеменников-тайджиутов, возглавляемых неким Таргултаем, тоже происходившим из рода Кият- Борджигин. Завладев имуществом Есугея-багадура и его родовыми пастбищами, Таргултай начал преследовать молодого Тэмуджина, помня о том, что нападение есть лучший способ защиты.

Тэмуджину не удалось спастись — он был настигнут и взят в плен. Чтобы пленник не сбежал, на него надели тяжелую деревянную колодку, крепко охватывавшую шею и запястья обеих рук. Колодка пригодилась Тэмуджину — ночью он ударил ею часового и бежал, спрятавшись от погони в водах Онона.

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

В начале пути воинство Тэмуджина состояло из него самого, двух его братьев — Хасара и Белыугея — и его преданного друга и вассала Боорчу, однажды помогшего Тэмуджину отбить украденных у него лошадей.

Тэмуджин был высок ростом, красив лицом, крепок телом и остр умом. Жизнь научила его главному — умению выжидать, способности терпеть лишения и, несмотря ни на что, настойчиво стремиться к достижению поставленной цели. Тэмуджин был общителен, он умел расположить к себе людей, но от своего окружения требовал безоговорочного повиновения.

Достигнув положенного возраста, Тэмуджин решил жениться и в сопровождении одного из братьев отправился за сосватанной ему когда-то Бортэ.

Дай-Сэчэн, отец Бортэ, оказался человеком слова — он не только выдал дочь за Тэмуджина, но и обещал ему поддержку.