En la primavera de 1171, Yesugei-baatur decidió viajar al este de Mongolia para pedirle la mano al padre de Hoelun. Se llevó consigo a su hijo Temüjin, que entonces tenía nueve años.
Mientras regresaba a casa después de las negociaciones, Yesugei se detuvo en una aldea tártara. Mientras estaba allí fue envenenado, ya sea en su agua o en su comida, y murió alrededor de la medianoche del 31 de marzo de 1171. La hipótesis más común es que la comida o bebida fue envenenada por los jefes tártaros porque tenían miedo de la fuerza y el poder que los El futuro Imperio mongol podría alcanzar bajo el liderazgo de Yesugei.
Según "La historia secreta de los mongoles", después de la muerte de Yesugei, su esposa Hoelun "se convirtió en la cabeza de familia y con grandes dificultades crió a sus seis hijos, entre los cuales Temüjin era el mayor".