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