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