
Nu de Tataren waren geabsorbeerd, concentreerde de machtsdynamiek van de steppe zich rond de Naimans, Mongolen en Kereits. Temüjins huwelijksaanzoek voor zijn zoon Jochi aan een van Toghruls dochters wekte argwaan onder de Kereit-elite, geleid door Toghruls zoon Senggum, en beschouwde het als een manoeuvre voor controle, verergerd door twijfels over Jochi's vaderschap. Jamukha benadrukte verder Temüjins uitdaging voor de steppe-aristocratie door het bevorderen van gewone mensen en het ontwrichten van traditionele hiërarchieën. Toghrul, beïnvloed door deze zorgen, plande een hinderlaag tegen Temüjin, die werd verijdeld door gewaarschuwde herders. Ondanks het mobiliseren van enkele troepen, werd Temüjin geconfronteerd met een aanzienlijke nederlaag in de Slag om Qalaqaljid Sands.
Na tegenslagen trok Temüjin zich terug in Baljuna om zijn troepen te hergroeperen. Terwijl Bo'orchu te voet was en zijn zoon Ögedei gewond maar geholpen door Borokhula, verzamelde Temüjin alle bondgenoten en stelde het Baljuna-verbond in. Deze eed van loyaliteit, die exclusiviteit en prestige beloofde, werd afgelegd door een diverse groep uit negen stammen, waaronder christenen, moslims en boeddhisten, verenigd door hun trouw aan Temüjin.