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