I niårsalderen ble han forlovet med Bourtai/Börte, og han tilbrakte noen år i hennes stamme inntil hans far ble voldsomt syk og døde, angivelig forgiftet av en gruppe av nabofolket tatarer som han ved et tilfeldig møte hadde delt mat med. Temüjin vendte da tilbake til sin mor og familie, men var for ung til å kunne hevde seg i arvestridighetene som oppstod. Det endte med at stammen samlet seg om en ny leder, mens Hoelun og barna måtte klare seg alene. De neste årene var harde, og den lille familien overlevde av jakt, sanking og fiske. Temüjin, med hjelp fra Kassar, skal i denne tiden ha drept halvbroren Bektair fordi han stjal en lerke og en fisk fra ham. En annen viktig episode er at Temüjin ble tatt til fange av Taychiutene og var der som slave, med en tung treklave om hode og håndledd, til han lyktes i å stikke av ved å slå ned sin vokter med treklaven, og fikk hjelp av en familie som bodde litt for seg selv til å holde seg skjult for sine forfølgere.