Perjanjian Baljuna
Perjanjian Baljuna

Pasukan Temüjin mengalami kerugian besar selama menarik diri dari pertempuran tersebut dan sejumlah kaptennya juga hilang. Meskipun berbahaya, Temüjin lalu menunggu sepanjang malam berikutnya untuk mengumpulkan pasukannya yang tersisa. Bo'orchu akhirnya tiba saat fajar, setelah kehilangan kudanya di Qalaqaljid, dan ia kemudian disusul oleh Boroqul, yang merawat Ogedei, putra ketiga dari Temüjin, yang mengalami cedera leher serius. Temüjin lalu melanjutkan menarik diri, dan hanya berhenti untuk memakamkan Kuildar, yang gugur dalam pertempuran. Pasukan Temüjin kemudian mencapai sebuah danau atau sungai bernama Baljuna yang lokasinya tidak diketahui. Baljuna kemungkinan besar berlokasi di Sungai Kalka, yang dapat dipakai Temüjin untuk menarik diri dan terletak di dekat perbatasan Jin di Mongolia bagian tenggara. Para cendekiawan biasanya mengidentifikasi Baljuna sebagai anak dari Sungai Ingoda, atau sebagai Danau Balzino di Buryatia.
Pada pertengahan tahun 1203, pasukan Temüjin sangat kecil, hanya beranggotakan sekitar 2.600 atau 4.600 orang prajurit. Biografi di Yuán Shǐ, sebuah sejarah resmi abad ke-14, melebih-lebihkan keterdesakan Temüjin dengan menyatakan bahwa Temüjin hanya didampingi oleh 19 orang pengikut, tetapi jumlah tersebut kemungkinan hanya merujuk pada pemimpin kompi. Menurut Yuán Shǐ, Temüjin yang kelaparan lalu membunuh seekor kuda liar yang kebetulan muncul, menyantap dagingnya, dan menggunakan produk sampingannya untuk meminum air berlumpur dengan aman. Temüjin kemudian mengucapkan sebuah sumpah:
Temüjin, mengangkat tangannya ke langit, kemudian bersumpah: "Jika aku berhasil menyelesaikan 'Pekerjaan Besar', maka aku akan berbagi suka dan dukanya dengan kalian. Jika aku melanggar perkataan ini, maka biarkan aku menjadi seperti sungai ini, diminum oleh orang lain." Perwira dan pasukan yang ada di sana pun tidak dapat menahan air mata mereka.
Cerita tersebut kemungkinan menutupi peristiwa bersejarah. Perjanjian Baljuna yang puitis merangkum tema—sebuah perpaduan kuat antara kesetaraan sosial dan asketisisme pribadi—yang akan Temüjin tekankan kepada para rekrutan potensial. Temüjin pun kemungkinan besar menghabiskan sebagian besar musim panasnya untuk merekrut prajurit guna mencapai cita-citanya. Orang-orang yang berhasil ia rekrut antara lain berasal dari Onggirat (suku dari istrinya, Börte), Ikires, dan sebagian dari Mongol Nirun. Rekrutan lainnya meliputi para pemimpin suku Khitan, yang melihat Temüjin sebagai jalan untuk membalas dendam mereka kepada Jin, serta pedagang Muslim Ja'far dan Hasan, yang menukarkan seribu ekor domba dengan jaminan keamanan dan pakta dagang yang menguntungkan. Temüjin juga merekrut anggota suku Kereit pimpinan Toghrul, seperti Chinqai yang lalu menjadi administrator penting di bawah Ogedei.
Para sejarawan pun menyoroti heterogenitas sosial, budaya dan agama dari para pengucap sumpah Baljuna. Tidak ada orang Mongol, selain Temüjin dan saudaranya, Qasar, dalam kelompok tersebut. Anggota kelompok tersebut justru berasal dari suku Khitan, Tangut, Keireit, Naiman, Asia Tengah, dan bahkan mungkin juga Asia Selatan, dari total sembilan suku berbeda. Bersumpah setia kepada Temüjin, seorang penganut Tengrisme taat, juga terdapat tiga orang Muslim dan sejumlah orang Kristen dan Buddhis. Dalam melampaui cara tradisional masyarakat, Perjanjian Baljuna adalah "sejenis persaudaraan [yang mirip dengan] kewarganegaraan sipil modern yang didasarkan pada pilihan dan komitmen pribadi", menurut sejarawan Jack Weatherford.