Temutai's early life remains unknown at most part, since his legend is renowned throughout the Valley of Peace. Temutai himself claimed that he had defeated Kung Fu masters across the land. His own Kung Fu was said to be so strong he could tear an opponent in half without even touching them, but for a while most people thought Temutai was just a myth. It is unknown as to when and how he got the position of king to the Qidan Clan, but another one of Temutai's remarks indicated that he has had at least one princess as a servant in the past. Each princess was replaced every few years because none of them lasted very long.
In exchange for peace between the Qidan Clan and her kingdom, Princess Mei Ling was sent to Temutai with Po, Tigress and Mantis to become his next lifelong servant. Temutai was eager to have her, but Po, who eventually learned of his actual plan, tried to deceive him by bluffing that Tigress was the princess.