Первые годы после кончины Есугэй-багатура были очень тяжелы для его семьи. Враги не оставляли попыток расквитаться с женой и детьми некогда грозного воина. Однажды предводитель тайчиутов Таргутай-Кирильтук послал своих людей к стойбищу Тэмучина и те захватили его в плен. На юношу надели колодки и увели в стан тайчиутов, где стали держать узником, переводя каждый день из одной юрты в другую. Спустя какое-то время Тэмучину удалось бежать. А потом началось его восхождение к вершинам власти и могущества. Выдававшийся ростом и физической силой, а также своим незаурядным умом, сын Есугэя сначала набрал из своих соплеменников шайку удальцов и занялся разбоем и набегами на соседние племена. Постепенно число его приверженцев росло, и в 1189 году Тэмучин встал во главе возрождённого монгольского улуса. После этого он в союзе с кераитами нанёс поражение татарам и в 1202 году произвёл страшное избиение среди них. Оставшиеся в живых татары были распределены по монгольским родам. Вслед за тем Тэмучин неожиданно напал на кераитов и разбил их наголову. Предводитель племени Ван-хан — самый могущественный владетель тогдашней Монголии — был убит. Следующими противниками монголов должны были стать найманы. Но прежде чем начать с ними войну, Тэмучин занялся организацией войска, которое представляло теперь значительную силу. По старому обычаю он разделил его на тысячи, сотни и десятки, назначив опытных и лично ему преданных военачальников. Из отборной части войск он создал свою гвардию — кешик. Среди подчинённых была введена железная дисциплина. Так было положено начало великолепной монгольской армии, которой предстояло в ближайшем будущем покорить половину Азии.
По дошедшим до нас источникам мы можем составить представление о сложной, но исключительно цельной натуре великого завоевателя, а также о его характере и привычках. Известно, что у Тэмучина было четыре старших жены и по их числу четыре главных ставки. Но кроме них, он имел ещё много жён и наложниц. Отдыхая у себя, хан любил видеть красивые женские лица, поэтому при нём всегда находились девицы для разных услуг и оркестр из 17 или 18 красавиц, искусных в игре на разных инструментах. На пирах Тэмучина всегда присутствовало много женщин его двора. Но при всём этом женщины никогда не занимали в его жизни слишком большого места, и ни одна из них не могла похвастаться тем, что имеет на него влияние. Ревнивый и беспощадный ко всем, кого можно было заподозрить в посягательствах на его гарем, Тэмучин вместе с тем был способен на великодушие. Известно, например, что в 1184 году его старшую жену Бортэ похитили меркиты и отдали в жёны силачу Чильгеру. Отбив жену обратно, хан никогда позже не вспоминал о постигшем её унижении, продолжал относиться к ней с любовью и уважением. Только рождённым от неё детям были предоставлены права и звания царевичей.
Сила воли и выдержка были основными чертами характера Тэмучина. Есть много примеров того, как он сдерживал свой гнев под влиянием рассудочных соображений. Неумолимый к врагам, он всегда отличался щедростью и гостеприимством по отношению к своим друзьям и сторонникам. Для своих подданных Тэмучин никогда не был ни деспотом, ни тираном. Напротив, при всей своей жёсткой требовательности, он оставался для монголов великодушным и мудрым правителем. В его владениях всегда царил строгий порядок. Убийства, грабежи, ложь и предательство в среде монголов были при нём крайне редким явлением. В людях он превыше всего ценил прямоту, верность, а также отвагу и ум.
Будучи гениальным полководцем, Темучин, кажется, не отличался особенной храбростью. По крайней мере, не сохранилось сведений, о его личном участии в сражениях.
Во все годы, даже после того как его власти покорилась большая часть Азии, Тэмучин вёл умеренный образ жизни. Любимым его развлечением до самой смерти оставалась охота. Не меньше чем женщин он любил лошадей и вино.
В 1204 году Тэмучин двинулся против найманов и нанёс им жестокое поражение. Их предводитель Таян-хан погиб. В 1206 году Тэмучин совершил поход на Алтай, во время которого окончательно победил найманского Кучлука и меркитского Токтою. Последний был убит, а Кучлук бежал в Семиречье. Тэмучин сделался повелителем Монголии, объединив под своей властью все жившие там племена. В 1206 году он созвал на реке Ононе великий совет кочевой знати, или курултай, который провозгласил его повелителем всего монгольского народа. Именно тогда Тэмучин официально принял титул Чингисхана («величайший владыка»). Все подчинённые ему племена стали с тех пор именоваться монголами.