Однажды в качестве военного трофея Есугею досталась красавица Оэлун, которая стала его первой и любимой женой. Она родила ему четырех сыновей. Старший из них, названный Тэмуджином (Темучином), родился в 1155 году. (Однако единого мнения о времени его рождения у исследователей до сих пор нет: помимо этой даты, некоторые ученые называют и другие, в частности 1162 и 1167 годы.) В то время семейство баатура находилось в урочище Дэлиун-болдак, близ одинокой возвышенности на правом берегу Онона. Согласно легенде, младенец появился на свет с комком запекшейся крови в правой руке в час победы отца над предводителем татар Тэмуджином, в честь чего и был назван его именем. Увидев кровавый сгусток, Есугей решил, что это знак высокого предназначения сына как воина, предсказывающий ему судьбу завоевателя. Некоторые ученые предполагают, что в переводе с тюрко-монгольского имя Тэмуджин означает «кузнец» или «железо». Таким образом, случай распорядился так, что будущий Покоритель Вселенной был обязан своим званием железного человека и кузнеца новой Азии именно победам отца.
Подробных сведений о физических данных ребенка и о его развитии почти не осталось. А если верить легендам, то у него был пламенный взгляд и лицо, излучающее некое сияние. Первыми впечатлениями маленького Тэмуджина стали сборы отца и его дружинников в дорогу, а также постоянные распри в монгольских племенах. Однако внутренние проблемы были только частью беды: главными врагами монголов являлись найманы, захватившие территорию в предгорьях Алтая, и меркиты, хозяйничавшие на берегах Байкала. Немало хлопот доставляли и набеги маньчжуров, приобретавшие все более угрожающие размеры. Противостоять неприятелю степняки могли только объединенными силами, но это было возможно лишь под руководством смелого и решительного вождя, умеющего мыслить масштабно, а такого среди них пока не находилось.
Когда Тэмуджину исполнилось 9 лет, по монгольскому обычаю отец стал подыскивать ему подходящую невесту Предполагалось подобрать ее в том же олхонутском племени, из которого была мать мальчика, Оэлун. Но по дороге путники сделали остановку в улусе племени унгират. Вождь его, Дай-сечен («мудрый»), предложил Есугею посмотреть на своих дочерей и племянниц. Среди них особенно выделялась красотой 10-летняя Бортэ. И на следующий день будущие родственники заключили «договор о замужестве». Сама свадьба, по обычаю, должна была состояться через 5–6 лет после помолвки. Оставляя Тэмуджина погостить в семье невесты, отец на прощание попросил Дай-сечена только об одном: «Страсть боится собак мой мальчик. Ты уж, сват, побереги его от собак!» В это трудно поверить, но будущий Завоеватель Вселенной в детстве, как и многие мальчишки, мог испытывать чувство страха!