
In de vroege zomer van 1196 zag Temüjin bij zijn terugkeer naar de steppe zijn krachten bundelen met de Jin-dynastie tegen de Tataren, die tegen de belangen van Jin waren. Voor zijn bijdragen eerden de Jin hem met de titel cha-ut kuri, verwant aan "commandant van honderden" in Jurchen. Tegelijkertijd hielp hij Toghrul bij het herwinnen van de controle over de Kereit, waarbij hij een usurpatie uitdaagde die werd gesteund door de Naiman-stam. Deze acties in 1196 verhoogden met name de status van Temüjin van Toghruls vazal tot een positie van gelijkwaardige bondgenoot, waardoor zijn invloed in de steppedynamiek veranderde.
In de jaren voorafgaand aan 1201 voerden Temüjin en Toghrul campagnes tegen de Merkits, Naimans en Tataren, zowel gezamenlijk als afzonderlijk. Ontevreden stammen, waaronder de Onggirat, Tayichiud en Tataren, verenigden zich onder Jamukha als hun leider, in een poging een einde te maken aan de dominantie van Borjigin-Kereit. Temüjin en Toghrul versloegen deze coalitie echter op beslissende wijze bij Yedi Qunan, waardoor Jamukha gedwongen werd de genade van Toghrul te zoeken. Met het oog op totale controle over Oost-Mongolië veroverde Temüjin de Tayichiud en de Tataren tegen 1202, executeerde hun leiders en integreerde hun strijders in zijn strijdkrachten. Opvallend onder zijn nieuwe krijgers waren Sorkan-Shira, een voormalige bondgenoot, en Jebe, een jonge krijger die het respect van Temüjin verdiende door moed en vaardigheid in de strijd te tonen.