Мальчикам помогала их мать, Оелен-эке. Она мужественно перенесла утрату мужа и последующую нищету, сохранила присутствие духа. Она знала, что будущее её сыновей, и особенно её первенца Темучина, зависело от их воспитания: какими она их воспитает, такими они и станут. Оелен-эке знала множество древних сказаний и легенд, рассказывала сыновьям об их знатном происхождении, о жизни их славных предков, Кобулхана и Котулхана, которым покойный Исугей приходился соответственно внуком и племянником. Её задачей было вселить в мальчиков уверенность в том, что их теперешнее положение лишь временное, что они, как наследники знатных властителей, обязаны возвыситься, вернуть их семье прежнюю силу и блеск.
Не забывала Оелен-эке и о другом. «Ты должен отомстить роду тайчиутов, угнавших наш скот после смерти Исугея, и наказать отравивших его татар», — говорила она Темучину едва ли не каждый день. Ибо нельзя стать большим властителем в степи, не расправившись с врагами.
И мальчик, слушая мать, рос и мужал. Через несколько лет слава о нём начала распространяться по степи. Он превратился в юношу, высокого, сильного, красивого и уже умудрённого, будто каждый прожитый им год равнялся сразу нескольким годам. Он твёрдо верил в себя. Он знал, что из него выйдет багатур, который подчинит себе все окрестные племена, чтобы все они подчинялись ему и не воевали друг с другом. Об этих своих мечтах Темучин рассказывал всякому, кто готов был его слушать, и те, кто слышал его, словно заражались верой юноши в свою будущность.
Тайчиутам, которые кочевали неподалёку, такая слава Темучина приходилась явно не по вкусу. Подрастал сильный и умный мститель, его надо было убрать. Вождь тайчиутов Торгултай (дальний родственник Исугея-багатура) внезапно объявил себя властелином земель, на которых располагались стада Темучина. И начал на него настоящую охоту.
Вооружённые тайчиуты напали на стойбище Темучина и захватили его в плен. Надев на пленника тяжёлую колодку, охватывавшую шею и запястья рук, они оставили его на ночь под охраной только одного человека (чтобы позже предать смерти), а сами бросились ловить скот, разбежавшийся по степи. Ночью Темучин ударом колодки оглушил зазевавшегося сторожа, добежал до реки и спрятался в камышах. Погоня, отправленная за ним, ничего не обнаружила, зато его заметил один человек из тайчиутов по имени Сорган-Шира. Он отстал от остальных и сказал Темучину: «Вот за такие твои способности тайчиуты тебя боятся и ненавидят, говоря, что у тебя огонь в глазах и свет в лице. Посиди тут, пока погоня совсем не ушла, а потом я тебя развяжу и отпущу». Темучин поверил Сорган-Шире, и тот, вернувшись, отпустил его домой.
Однажды у семьи Темучина степные воры угнали небольшой табун лошадей, составлявший почти всё их имущество. Гонясь за ворами, Темучин встретил молодого человека по имени Богурчи, который, узнав его, попросился в сопровождающие. Ночью им удалось отбить табун у воров. Когда на обратном пути Темучин заехал, по просьбе Богурчи, к нему в стойбище и стал благодарить отца Богурчи, Нагу-Баяна, за оказанную его сыном услугу, Нагу-Баян сказал: «Вы оба молоды, будьте всегда вместе и не покидайте один другого». Так молодые люди подружились.
Одной из основных черт характера Темучина было умение распознавать людей. Он никогда не ошибался, выбирая себе друга. Вскоре, после того как Богурчи стал его верным вассалом, к Темучину примкнули ещё много знатных и отмеченных талантами юношей. Он становился в степи влиятельным человеком, пусть и не имевшим пока богатств. К тем, кто верно служил ему, Темучин испытывал глубокую благодарность. Он никогда не нарушал данного им слова и старался быть справедливым ко всем.
В это время он решил жениться. Положение его семьи после смерти отца сильно изменилось, но он постоянно помнил о своей невесте Борте. Собравшись в дорогу и взяв с собою брата, Темучин сам отправился к Дай-Сечену сватать юную красавицу. Будучи человеком бедным, он не привёз будущему тестю никаких подарков, кроме своего имени. Но это имя было в степи уже таким громким, что Дай-Сечен не колебался. Свадьба состоялась. В качестве свадебного дара Темучин получил от Борте богатую одежду из чёрных соболей, которая была для молодого человека целым состоянием.
Но самым дорогим подарком ему, конечно, была сама Борте. Как оказалось, девушка тоже не забыла о том, давнем сватовстве и ждала своего суженого все эти годы.