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