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