In early summer 1196, Temüjin's return to the steppe saw him joining forces with the Jin dynasty against the Tatars, who opposed Jin interests. For his contributions, the Jin honored him with the title cha-ut kuri, akin to "commander of hundreds" in Jurchen. Concurrently, he aided Toghrul in regaining control over the Kereit, challenging a usurpation backed by the Naiman tribe. These actions in 1196 notably elevated Temüjin's status from Toghrul's vassal to a position of equal ally, altering his influence in the steppe dynamics.

In the years leading up to 1201, Temüjin and Toghrul waged campaigns against the Merkits, Naimans, and Tatars, both jointly and separately. Discontented tribes, including the Onggirat, Tayichiud, and Tatars, united under Jamukha as their leader, seeking to end the Borjigin-Kereit dominance. However, Temüjin and Toghrul decisively defeated this coalition at Yedi Qunan, forcing Jamukha to seek Toghrul's mercy. Aiming for total control over eastern Mongolia, Temüjin conquered the Tayichiud and the Tatars by 1202, executing their leaders and integrating their fighters into his forces. Notable among his new warriors were Sorkan-Shira, a previous ally, and Jebe, a young warrior who earned Temüjin's respect by demonstrating bravery and skill in battle.