Следующий известный нам эпизод из жизни Тэмуджина относится к тому периоду, когда они с отцом отправились на поиски жены для него. Ему исполнилось тогда девять лет по монгольскому счету (восемь по западному). Есугей и Тэмуджин вдвоем отправились на восток в поисках рода Оэлун, которая, видимо, хотела, чтобы ее сын женился на девушке из ее родного племени или хотя бы знал ее семью. Но важнее желаний Оэлун было желание Есугея избавиться от сына.
Вероятно, отец предчувствовал вражду, которая затем вспыхнула между Тэмуджином и Бегтэром, его старшим сыном от Сочигел, его первой жены. Увозя сына так далеко, отец, видимо, хотел предотвратить неприятности, которые могло принести его маленькой семье соперничество между сыновьями.
У Есугея был только один конь, которого он мог преподнести в дар родителям потенциальной невесты, так что им нужно было найти семью, которая бы приняла Тэмуджина работником на несколько лет взамен свадебного выкупа. Для Тэмуджина это было, видимо, первое путешествие за пределы его родной земли на берегах реки Онон. В незнакомой местности легко было потеряться, и путешественникам грозили три опасности – звери, погода и, самая серьезная, другие люди. Вышло так, что отец не озаботился проводить Тэмуджина до самого клана Оэлун. По дороге они гостили в семье, где была дочь по имени Бортэ, лишь немногим старше Тэмуджина. Дети явно нравились друг другу, так что отец согласился на брак между ними. Во время своей выкупной службы за невесту Тэмуджин должен был жить под бдительным оком своих будущих родственников. Постепенно отношения между Тэмуджином и Бортэ становились все более и более близкими. Девочка была несколько старше, она развивала романтический настрой, пробуждая в нем мужчину, и вовлекла его в интимные отношения.
Во время долгого обратного пути Есугею встретился лагерь татар, в котором происходило какое-то празднество. «Сокровенное сказание» говорит, что Есугей захотел присоединиться к ним, хотя и знал, что ему нельзя открывать, что он их недруг, убивший их могучего воина, Тэмуджина Угэ, восемь лет тому назад. Он назвался ложным именем, но кто-то из татар узнал его и подсыпал ему яду.
Страдающий от яда Есугей кое-как добрался до родного поселения и тут же послал гонца, которому было поручено немедленно найти Тэмуджина и вернуть его домой. Тэмуджин оставил Бортэ и поспешил к смертному одру отца.