ケレイト
1197年、オン・カン、テムジン同盟軍はメルキト部族へ遠征し、勝利を得た。この時テムジンは戦利品をすべてオン・カンに渡した。テムジンの援助によって窮地から脱したオン・カンは1198年、テムジンに相談することなく再びメルキト部へ遠征するほどの兵力を集めることができた。オン・カンはメルキト部をブウラ・ケエルの地で破り、メルキトの部族長トクトア・ベキの子のトグズ・ベキを殺し、その子のチラウン、弟のクドを捕え、その家族と家畜を奪ったが、テムジンにはこれらの戦利品を何一つ分け与えなかった。
1199年、オン・カンとテムジンはナイマン部族に向かって進軍した。同盟軍はナイマン部の内紛に乗じてナイマン王ブイルク・カンを攻め、多くの捕虜と家畜を手に入れた。時に共に行動していたモンゴル・ジャディラト氏族のジャムカはテムジンを妬み、オン・カンを誘い込んでテムジンを裏切った。テムジンはサアリ・ケエルへ撤退したが、これを見ていたナイマンの将のサブラクはオン・カンを追撃し、その弟のビルカとジャカ・ガンボ(ケレイテイ)の家族と家畜と輜重を奪い、ケレイトの領土に侵入して略奪を行った。オン・カンは息子のイルカ・セングンを敵軍にあたらせ、一方でテムジンに使者をやって援助を乞うた。テムジンは裏切られたにもかかわらず、援軍を向かわせてナイマン軍を潰走させ、奪われていたものをすべてオン・カンに返してやった。
ある時、イェスゲイ・バアトルの息子のテムジンが成長したことを聞くと、トオリル・カンは彼に会うためグセウル湖へ向かい、取り次いでもらってテムジンと会見することができた。テムジンは父の旧友とあって快く出迎え、属下から徴収した家畜税を彼に渡した。その秋テムジンはトーラ川で宴会を開き、トオリルと父子の契りを結んだ。以降両者は同盟関係となり、テムジンの妻のボルテを救うメルキト襲撃戦で戦果を挙げて兵力をつけることができ、それによってエルケ・カラを追い出し、再び国を取り戻すことができた。
1196年春、タタル部の族長メグジン・セウルトゥらが金朝の議に従わないということで、皇帝の命を受けた右丞相の完顔襄(王京丞相)が軍勢を率いてタタル討伐を始めた。これを聞いたテムジンは父の仇を討つ絶好の機会と考え、同盟者であるトオリル・カンとともにタタルのメグジン・セウルトゥの所へ攻め入った。メグジン・セウルトゥは砦を築いて籠城していたが、テムジンらに捕えられ、その場で殺害された(ウルジャ河の戦い)。これを聞いた完顔襄は大いに喜び、テムジンに「ジャウト・クリ」という称号を、トオリル・カンには「オン(王)」という称号を与え、以来トオリル・カンはオン・カン(Ong Khān)と呼ばれるようになった。