मंगोलियाच्या उजाड पठारावरील या कठीण कालखंडात तेमुजीनने आपल्या कुटुंबाची सर्वतोपरीने काळजी घेण्याचा प्रयत्न केला. याच काळात त्याची मैत्री दुसऱ्या एका टोळीतील त्याच्याच वयाच्या जमुगाशी झाली. दोघांनी बंधुत्वाच्या शपथा घेतल्या. यानंतर एकदा तेमुजीन मासे पकडत असता त्याच्या हाती आलेला मासा त्याच्या बेख्तेर या सावत्र भावाने चोरला आणि एकटयानेच फस्त केला. अशा कठीण काळात मिळालेले अन्न वाटून न खाण्याची वृत्ती पाहून तेमुजीनने बेख्तेरला अन्न चोरी केल्याची शिक्षा म्हणून ठार केले. बेख्तेर हा तेमुजीनपेक्षा वयाने अंमळ मोठा असल्याने त्याने आपल्याच घरातल्या आपल्या प्रतिस्पर्ध्याला ठार करून स्वतःच्या मार्गातील काटा दूर केला असेही म्हटले जाते. 

या गोष्टीचा गवगवा होऊन पुढे एकदा शिकारीवर असताना तेमुजीनला त्याच्याच टोळीकडून जेरबंद केले गेले. तिथे तेमुजीनने रक्षकांना ठार करून मोठ्या कौशल्याने आपली सुटका केली व परत येऊन तो आपल्या कुटुंबाला मिळाला. पुढे त्याच्या कुटुंबावर पुन्हा हल्ला होऊन त्यांना लुटले गेले आणि त्या दरम्यान त्याचे घोडे लुटारूंनी पळवले. तेमुजीनने लुटारूंचा पाठलाग केला, पण तो व्यर्थ ठरला. याच सुमारास त्याची गाठभेट बोगुर्ची या धनाढ्य इसमाशी झाली. या दोघांत घनिष्ठ मैत्री निर्माण झाली आणि बोगुर्चीने तेमुजीनला त्याचे चोरलेले घोडे परत मिळवून देण्यास फार मदत केली.

त्यानंतर सुमारे चार वर्षांनी तेमुजीनचे लग्न बोर्तेशी झाले, पण दुर्दैवाने थोड्याच काळात बोर्तेचे दुसऱ्या एका टोळीकडून अपहरण करण्यात आले. तेमुजीन व त्याचे कुटुंबीय या टोळीचा सामना करण्यास असमर्थ होते. तेमुजीनने बोर्तेला परत मिळवण्यासाठी वांग खान नावाच्या आपल्या वडिलांच्या मित्राची मदत घेण्याचे ठरवले व दोघांनी मिळून तातार व इतर मंगोल टोळ्यांवर हल्ले करण्यास साथ देण्याची शपथ घेतली (वांग खानाचे नाव काही ठिकाणी 'तोग्रुल' असल्याचे वाचनात आले आहे. ). त्यानुसार वांग खान आपल्या योद्ध्यांसमवेत तेमुजीनला येऊन मिळाला. यावेळेस तेमुजीनचे वय १७ वर्षे होते. वांग खानाने बोर्तेच्या सुटकेसाठी तेमुजीनला दुसऱ्या एका मित्रटोळीतील योद्ध्याची मदत घेण्यास सांगितले. हा योद्धा दुसरातिसरा कुणी नसून चंगीझचा बालमित्र जमुगा होता. दोघांनी आपल्या मैत्रीच्या आणाभाका स्मरून बोर्तेचा शोध घेतला व तिची सुटका केली.

त्यानंतर जमुगा आणि तेमुजीन यांनी एकत्र आपली टोळी प्रस्थापित केली. या टोळीची कीर्ती लवकरच मंगोल पठारावर सर्वदूर पोहोचली. पण थोड्याच काळत जमुगाला, तेमुजीन वरचढ होतो आहे अशी भीती वाटू लागली व त्याने तेमुजीनला टोळीतून बाहेर पडून वेगळी टोळी स्थापन करण्याचे सुचवले. यामुळे दुखावलेला गेलेला तेमुजीन आपल्या कुटुंबासमवेत जमुगाच्या टोळीतून रातोरात बाहेर पडला.

या नंतरच्या काळात बरेच योद्धे व लहान मोठ्या टोळ्या आपली शस्त्रे, माणसे, घोडे घेऊन तेमुजीनला येऊन मिळाल्या. तेमुजीनने आपल्या हजारोंच्या सैन्याला कडक शिस्त लावली होती. जमुगाच्या टोळीशी मात्र त्याने वैर पत्करले व पुढील अनेक वर्षे मंगोल टोळ्यांवर आपले वर्चस्व प्रस्थापित करण्यासाठी जमुगा व तेमुजीनच्या टोळीत अनेक चकमकी झाल्या.

खडतर काळ व युद्धमय जीवन
चंगीझकालीन मंगोलिया
कारा खितानवर स्वारी
सहिष्णू राज्यकर्ता