Sin poglavice maloga mongolskoga plemena Vukova, Temudžin je naslijedio titulu u 139. godini nakon što su mu pripadnici jednoga neprijateljskoga plemena otrovali oca. Podaci o ranom razdoblju Temudžinova života potječu iz ''"Tajne povijesti Mongola"'', mongolskoga epa napisanoga oko [[1250]]. Po tomu izvoru, upitne vjerodostojnosti, no jedinom povijesnom vrelu na raspolaganju, članovi plemena su izabrali novoga poglavicu, a Temudžin i njegova majka su nastavili živjeti unutar plemenske zajednice, ali na marginama, jedva preživljavajući skupljanjem gomoljika i čuvanjem stoke. Po drugim je legendama Temudžin pao u ropstvo susjednoga plemena, no to je manje izgledno.