Подобно всем основателям великих монархий или родоначальникам знаменитых династий Чингисхан не имеет недостатка в баснословных преданиях, которыми позднейшие мусульманские летописцы (татарские и персидские) украсили его происхождение и подвиги. Например, в числе его предков упоминают некоего Огуз-хана, который, будучи еще грудным ребенком, проявил себя ревностным мусульманином, а потом, сделавшись ханом, покорил многие народы. Далее повествуют о ханше, по имени Алангоа, которая, оставшись вдовою, от солнечного света родила трех сыновей; младший из них был предком Чингисхана. Отец последнего, Есукай-Багадур, отличался храбростью и предприимчивостью; он успел соединить под своей властью многие соседние роды и поколения, так что ему платили дань от тридцати до сорока тысяч семейств. Чингисхан родился около 1160 года по Р.Х. и получил имя Темучина. Те же баснословные сказания прибавляют, что он явился на свет с куском запекшейся крови в сжатой руке и что некто при этом случае предсказал ему будущую славу и завоевание всего мира.
Темучину было только тринадцать лет, когда скончался его отец. Большая часть родов, подвластных Есукай-Багадуру, воспользовалась смертью последнего, отказалась платить дань его сыну и откочевала от его юрта. Не довольствуясь тем, мятежники нападали на его кочевья, отгоняли скот, брали пленников и вообще вели с ним обычные между соседями войны. Для молодого Темучина начался долгий период различных испытаний и превратностей судьбы. Не раз в войнах с соседними племенами он терпел неудачи, измены, различные обиды и попадал в руки врагов, от которых избавлялся почти чудесным образом. Зато в течение этого периода закалились его характер и мужество; развились его изобретательный ум и военный гений вместе с холодной, расчетливой свирепостью. Есть известие, что несколько лет он пробыл у Ниучей, в Китае, и воспользовался тем временем, чтобы познакомиться с зрелой гражданственностью китайского народа, а в особенности изучить там разные приемы военного искусства, более усовершенствованные, чем у диких кочевников, сильных только своей конницей и своим умением стрелять из лука, в чем они упражнялись с детских лет. Один современный ему китайский летописец изображает Темучина человеком, не похожим по наружности на других монголов, людей неуклюжих, с короткими ногами, с плоским скуластым лицом и тупым носом, с узкими, далеко расставленными глазами, без верхних ресниц, с редкими волосами на бороде и усах. Он, напротив, отличался очень высоким ростом, большим лбом и длинной бородой. Вероятно, по монголо-манчжурскому обычаю, он брил переднюю часть головы и носил длинную косу.