Jenghis Khan
Naik ke tampuk kekuasaan > Mengalahkan pesaing

Sumber-sumber yang ada memberikan rincian yang berbeda-beda mengenai kembalinya Temüjin ke padang rumput. Pada awal musim panas 1196, ia ikut serta dalam kampanye bersama dengan dinasti Jin melawan bangsa Tatar, yang mulai menentang kepentingan Jin. Sebagai hadiah, Jin memberinya gelar cha-ut kuri, yang kemungkinan berarti “komandan ratusan” dalam bahasa Jurchen. Pada sekitar waktu yang sama, Temüjin membantu Toghrul merebut kembali kepemimpinan suku Kereit setelah direbut oleh salah satu kerabat Toghrul dengan dukungan suku Naiman yang kuat. Peristiwa tahun 1196 menandai titik balik status Temüjin di padang rumput—meskipun secara teknis ia masih menjadi bawahan Toghrul, dalam praktiknya, ia telah menjadi sekutu yang setara.
Setelah kemenangannya di Dalan Baljut, Jamukha bertindak dengan sangat kejam. Sejarah Rahasia melaporkan bahwa Jamukha merebus 70 tahanan hidup-hidup dan memperlakukan tubuh para pemimpin yang menentangnya secara tidak hormat. Perilaku kasar ini membuat beberapa pengikutnya, termasuk Münglig, seorang mantan pengikut Yesügei dan putra-putranya, berpindah haluan dan bergabung dengan Temüjin, yang kemungkinan besar tertarik dengan kekayaan Temüjin yang terus bertambah. Temüjin kemudian berurusan dengan suku Jurkin, yang sebelumnya telah menghinanya dalam sebuah pesta dan menolak untuk bergabung dengan kampanye Tatar. Setelah mengeksekusi para pemimpin mereka, ia menyuruh Belgutei untuk mematahkan punggung seorang pemimpin suku Jurkin dalam sebuah pertandingan gulat sebagai bentuk pembalasan. Tindakan ini, yang bertentangan dengan adat istiadat keadilan Mongol, hanya disebutkan oleh penulis Sejarah Rahasia, yang tidak menyetujuinya. Peristiwa ini terjadi sekitar tahun 1197.
Pada tahun-tahun berikutnya, Temüjin dan Toghrul melancarkan kampanye melawan Merkit, Naiman dan Tatar, terkadang bekerja sama dan terkadang secara independen. Sekitar tahun 1201, beberapa suku yang tidak puas, termasuk Onggirat, Tayichiud, dan Tatar, membentuk sebuah aliansi untuk menantang dominasi koalisi Borjigin-Kereit. Mereka memilih Jamukha sebagai pemimpin mereka dan memberinya gelar gurkhan, yang berarti “khan para suku.” Meskipun mereka lumayan berjaya di awal, Temüjin dan Toghrul akhirnya mengalahkan persekutuan renggang ini pada pertempuran Yedi Qunan sehingga memaksa Jamukha untuk memohon belas kasihan dari Toghrul.
Berusaha untuk menjadi kekuatan dominan di Mongolia timur, Temüjin pertama-tama mengalahkan Tayichiud dan kemudian, Tatar pada 1202. Setelah setiap kemenangan, ia mengeksekusi para pemimpin klan dan merekrut para pejuang yang tersisa ke dalam pasukannya. Di antara anggota baru ini adalah Sorkan-Shira, yang sebelumnya telah membantu Temüjin dan seorang prajurit muda bernama Jebe, yang membuat Temüjin terkesan dengan keterampilan dan keberaniannya—Jebe telah membunuh kuda Temüjin selama pertempuran dan tidak berusaha menyembunyikannya.
Setelah menaklukkan Tatar, ada tiga kekuatan militer utama yang tersisa di padang rumput: Naiman di barat, Mongol di timur, dan Kereit di antaranya. Untuk memperkuat posisinya, Temüjin menyarankan agar putranya, Jochi, menikahi salah satu putri Toghrul. Namun, kaum elit Kereit yang dipimpin oleh putra Toghrul, Senggum, menganggap hal ini sebagai upaya Temüjin untuk menguasai suku mereka. Desas-desus tentang ketidakjelasan nasab Jochi kemungkinan membuat mereka merasa semakin terhina. Selain itu, Jamukha menunjukkan bahwa Temüjin merupakan ancaman bagi aristokrasi tradisional padang rumput karena ia sering mempromosikan rakyat jelata ke posisi tinggi, menantang tatanan sosial yang sudah mapan. Pada akhirnya, Toghrul bertindak seolah menuruti permintaan ini dan mencoba menjebak Temüjin dalam sebuah penyergapan. Namun, dua orang penggembala mendengar rencana tersebut sehingga Temüjin dapat mengumpulkan beberapa pasukannya. Meskipun demikian, ia dikalahkan secara meyakinkan pada Pertempuran Gurun Pasir Qalaqaljid.
Perjanjian Baljuna
Temüjin mengangkat tangannya dan menengadah ke langit, kemudian bersumpah: "Jika aku berhasil menuntaskan 'Kerja Agung'-ku, maka aku akan [selalu] berbagi suka dan dukanya dengan kalian. Jika aku melanggar perkataan ini, maka biarkan aku menjadi seperti air sungai ini, habis diteguk oleh orang-orang." Perwira dan pasukan yang ada di sana pun tidak kuasa menahan air mata mereka.
Sejarah Yuan, vol 120 (1370)
Setelah kekalahannya, Temüjin mundur ke arah tenggara ke sebuah tempat yang disebut Baljuna, yang mungkin saja merupakan sebuah danau atau sungai dan menunggu pasukannya yang tercerai-berai untuk berkumpul kembali. Bo'orchu, salah satu sekutu dekatnya, kehilangan kudanya dan harus melarikan diri dengan berjalan kaki, sementara putra Temüjin, Ögedei, yang terluka parah, dirawat oleh prajurit Borokhula. Temüjin memanggil setiap sekutu yang dapat ia temukan dan bersumpah setia, yang kemudian dikenal sebagai Perjanjian Baljuna, dengan para pengikut setianya. Sumpah ini memberi mereka prestise besar di masa depan. Kelompok yang mengambil Perjanjian Baljuna sangat beragam, termasuk orang-orang dari sembilan suku yang berbeda dan pengikut berbagai agama—Kristen, Muslim, dan Buddha—yang disatukan hanya oleh kesetiaan mereka pada Temujin dan satu sama lain. Kelompok yang beragam ini menjadi model bagi kekaisaran masa depan, yang digambarkan oleh sejarawan John Man sebagai “proto-pemerintahan dari sebuah proto-bangsa.” Perjanjian Baljuna tidak disebutkan dalam Sejarah Rahasia, kemungkinan besar karena penulisnya ingin mengecilkan peran suku-suku non-Mongol.
Dengan menggunakan strategi Ruse de guerre yang melibatkan saudaranya, Qasar, Temüjin berhasil menyergap pasukan Kereit di Dataran Tinggi Jej'er. Meskipun pertempuran berlangsung selama tiga hari, Temüjin berhasil meraih kemenangan mutlak. Baik Toghrul maupun putranya, Senggum, terpaksa melarikan diri; Senggum melarikan diri ke Tibet, sementara Toghrul dibunuh oleh seorang prajurit Naiman yang tidak mengenalinya. Setelah kemenangan, Temüjin mengkonsolidasikan kekuasaannya dengan menyerap elit Kereit ke dalam sukunya sendiri. Ia menikahi putri Kereit, Ibaqa dan mengatur pernikahan untuk saudara perempuannya, Sorghaghtani, dan keponakannya, Doquz, dengan putra bungsunya, Tolui.
Sementara itu, pasukan Naiman telah berkembang dengan bergabungnya Jamukha dan pasukan lain  yang telah dikalahkan oleh bangsa Mongol dan bersiap untuk berperang dengan Temujin. Kondisi ini diinformasikan kepada Temüjin oleh Alaqush , penguasa simpatik dari suku Ongud. Bersiap untuk berperang, suku Naiman bertemu dengan Temüjin pada Pertempuran Chakirmaut pada Mei 1204 di Pegunungan Altai. Pertempuran itu berakhir dengan kekalahan mutlak bagi Naiman; pemimpin mereka, Tayang Khan, terbunuh, dan putranya, Kuchlug, melarikan diri ke barat. Di tahun yang sama, Temüjin juga menghancurkan bangsa Merkit. Setelah Jamukha meninggalkan orang-orang Naiman di Chakirmaut, ia dikhianati oleh rekan-rekannya sendiri, yang kemudian dieksekusi oleh Temüjin karena dianggap tidak setia. Menurut Sejarah Rahasia, Jamukha membujuk teman masa kecilnya yang merupakan rekan pakta andanya, Temüjin, untuk memberinya kematian yang terhormat, meskipun catatan lain menyatakan bahwa ia dibunuh dengan cara dipotong-potong.