Op zijn 16e trouwde hij met Börte, een meisje uit een bevriende stam. Ze waren al sinds zijn 10e verloofd. Na het huwelijk werd Börte ontvoerd door een rivaliserende stam, iets wat vaak gebeurde. Vrouwen roven was een manier om te kunnen trouwen (Temujin’s moeder was ook geroofd op deze manier).
Temujin begon een reddingsactie, met succes! Samen kregen de 4 zonen en 6 dochters.