テムジンは、父の死の知らせを受けて直ちに家族のもとに戻されたが、残されたイェスゲイ一家は同族のタイチウト氏の首長であるタルグタイ・キリルトク（アンバガイ・カンの孫）らによってモンゴル部族を追い出されてしまう。そんな中でもイェスゲイの妻のホエルンは配下の遊牧民がほとんど去った苦しい状況の中で子供たちをよく育てた。テムジンが成長してくると、タルグタイ・キリルトクらがやってきて、イェスゲイの子が成長して脅威となることを怖れ、テムジンを捕らえて自分たちの幕営に抑留した。テムジンは敵の目を盗んで脱走をはかり、運よくタイチウトの隷臣として仕えていたスルドス氏のソルカン・シラの助けもあって家族のもとへ戻ることができた。テムジンは成人すると、以前婚約していたボスクル氏族のボルテと結婚したが、まもなくしてメルキト部族連合の部族長トクトア・ベキ率いる兵団に幕営を襲われ、ボルテを奪われてしまう。そこでテムジンはボルテを奪還するため、亡き父の同盟者であったケレイト部のトオリル・カンと、テムジンの盟友（アンダ）であり、モンゴル部ジャダラン氏族長であるジャムカと同盟し、共にメルキト部を攻め、妻のボルテを救出することに成功する[12]。
諸部族の統一

メルキトによる襲撃の後、トオリル・カンやジャムカの助けを得て勢力を盛り返したテムジンは、次第にキヤト氏族の中で一目置かれる有力者となっていった。テムジンは振る舞いが寛大で、遊牧民にとって優れた指導者と目されるようになり、かつて父に仕えていた戦士や、ジャムカやタイチウト氏のもとに身を寄せていた遊牧民が、次々にテムジンのもとに投ずるようになった。テムジンはこうした人々を僚友や隷民に加え勢力を拡大するが、それとともにジャムカとの関係は冷え込んでいった。

あるとき、ジャムカの弟がジャライル部族の領地の馬をひそかに略奪しようとして殺害される事件が起こり、テムジンとジャムカは完全に仲違いした。ジャムカはタイチウト氏と同盟し、キヤト氏を糾合したテムジンとダラン・バルジュトの平原で会戦した。十三翼の戦い（1190年頃）と呼ばれるこの戦いでどちらが勝利したかは史料によって食い違うが、キヤト氏と同盟してテムジンに味方した氏族の捕虜が戦闘の後に釜茹でにされて処刑されたとする記録は一致しており、テムジンが敗北したとみられる。ジャムカはこの残酷な処刑によって人望を失い、敗れたテムジンのもとに投ずる部族が増える。流浪していたトオリル（左）を歓待するテムジン（右） （『集史』パリ本）

さらに、この戦いと同じ頃とされる1195年、ケレイト部で内紛が起こってトオリルがカン位を追われ、わずかな供回りとともにウイグルや西夏、西遼などを放浪したが、テムジンが強勢になっていると聞き及びこれを頼って合流してきた。テムジンとトオリルの両者は、トオリルがテムジンの父のイェスゲイと盟友の関係にあったことにちなんでここで義父子の関係を結んで同盟し、テムジンの援軍を得てトオリルはケレイトのカン位に復した。さらに両者はこの同盟から協力して中国の金に背いた高原東部の有力部族タタルを討った（ウルジャ河の戦い）。この功績によりテムジンには金から「百人長」（ジャウト・クリ Ja'ud Quri）の称号が与えられ、はっきりとした年代のわかる歴史記録に初めて登場するようになる。また、同時にトオリルには「王」（オン）の称号が与えられ、オン・カンと称するようになったが、このことから当時のオン・カンとテムジンの間に大きな身分の格差があり、テムジンはオン・カンに対しては従属に近い形で同盟していたことが分かる。

テムジンは、同年ケレイトとともにキヤト氏集団の中の有力者であるジュルキン氏を討ち、キヤト氏を武力で統一した。翌1197年には高原北方のメルキト部に遠征し、1199年にはケレイト部と共同で高原西部のアルタイ山脈方面にいたナイマンを討った。1200年、今度はテムジンが東部にケレイトの援軍を呼び出してモンゴル部内の宿敵タイチウト氏とジャダラン氏のジャムカを破り、続いて大興安嶺方面のタタルを打ち破った。

1201年、東方の諸部族は、反ケレイト・キヤト同盟を結び、テムジンの宿敵ジャムカを盟主（グル・カン）に推戴した。しかしテムジンは、同盟に加わったコンギラト部に属する妻ボルテの実家から同盟結成の密報を受け取って逆に攻勢をかけ、同盟軍を破った。1202年には西方のナイマン、北方のメルキトが北西方のオイラトや東方同盟の残党と結んで大同盟を結びケレイトに攻めかかったが、テムジンとオン・カンは苦戦の末にこれを破り、高原中央部の覇権を確立した。

しかし同年、オン・カンの長男のイルカ・セングンとテムジンが仲違いし、翌1203年にオン・カンはセングンと亡命してきたジャムカの讒言に乗って突如テムジンの牧地を襲った。テムジンはオノン川から北に逃れ、バルジュナ湖で体勢を立て直した。同年秋、オノン川を遡って高原に舞い戻ったテムジンは、兵力を結集すると計略を用いてケレイトの本営の位置を探り、オン・カンの本隊を急襲して大勝した。この敗戦により高原最強のケレイト部は壊滅し、高原の中央部はテムジンの手に落ちた。
帝国の建設1206年初春、オノン川上流での大クリルタイによって、テムジン、チンギス・カンとして即位する。（『集史』パリ本）

1205年、テムジンは高原内に残った最後の大勢力である西方のナイマンと北方のメルキトを破り、宿敵ジャムカを遂に捕えて処刑した。やがて南方のオングトもテムジンの権威を認めて服属し、高原の全遊牧民はテムジン率いるモンゴル部の支配下に入った。

翌1206年2月、テムジンはフフ・ノールに近いオノン川上流の河源地において功臣や諸部族の指導者たちを集めてクリルタイを開き、九脚の白いトゥク（ヤクやウマの尾の毛で旗竿の先を飾った旗指物、旗鉾。纛。tuq?tuγ）を打ち立て、諸部族全体の統治者たるチンギス・カンに即位してモンゴル帝国を開いた。チンギス・カンという名はこのとき、イェスゲイ一族の家老のモンリク・エチゲという人物の息子で、モンゴルに仕えるココチュ・テプテングリというシャーマン（巫者）がテムジンに奉った尊称である。「チンギス」という語彙の由来については確実なことは分かっていない。元々モンゴル語ではなくテュルク語から来た外来語だったとみられ、「海」を意味するテンギズ (tenggis / tenngiz) を語源に比定する説や、「烈しい」を意味したとする説、「世界を支配する者」を意味したとするなど、さまざまに言われている。

チンギス・カンは、腹心の僚友（ノコル）に征服した遊牧民を領民として分け与え、これとオングトやコンギラトのようにチンギス・カンと同盟して服属した諸部族の指導者を加えた領主階層を貴族（ノヤン）と呼ばれる階層に編成した。最上級のノヤン88人は千人隊長（千戸長）という官職に任命され、その配下の遊牧民は95の千人隊（千戸）と呼ばれる集団に編成された。また、千人隊の下には百人隊（百戸）、十人隊（十戸）が十進法に従って置かれ、それぞれの長にもノヤンたちが任命された。テュルク・モンゴル系の騎馬軍同士の会戦（『集史』）

戦時においては、千人隊は1,000人、百人隊は100人、十人隊は10人の兵士を動員することのできる軍事単位として扱われ、その隊長たちは戦時にはモンゴル帝国軍の将軍となるよう定められた。各隊の兵士は遠征においても家族と馬とを伴って移動し、一人の乗り手に対して3・4頭の馬がいるために常に消耗していない馬を移動の手段として利用できる態勢になっていた。そのため、大陸における機動力は当時の世界最大級となり、爆発的な行動力をモンゴル軍に与えていたとみられる。千人隊は高原の中央に遊牧するチンギス・カン直営の領民集団を中央として左右両翼の大集団に分けられ、左翼と右翼には高原統一の功臣ムカリとボオルチュがそれぞれの万人隊長に任命されて、統括の任を委ねられた。

このような左右両翼構造のさらに東西では、東部の大興安嶺方面にチンギス・カンの3人の弟のジョチ・カサル、カチウン、テムゲ・オッチギンを、西部のアルタイ山脈方面にはチンギス・カンの3人の息子のジョチ、チャガタイ、オゴデイにそれぞれの遊牧領民集団（ウルス）を分与し、高原の東西に広がる広大な領土を分封した。チンギス・カンの築き上げたモンゴル帝国の左右対称の軍政一致構造は、モンゴルに恒常的に征服戦争を続けることを可能とし、その後のモンゴル帝国の拡大路線を決定付けた。

クリルタイが開かれたときには既に、チンギス・カンは彼の最初の征服戦である西夏との戦争を起こしていた。堅固に護られた西夏の都市の攻略に苦戦し、また1209年に西夏との講和が成立したが、その時点までには既に西夏の支配力を減退させ、西夏の皇帝にモンゴルの宗主権を認めさせていた。さらに同年には天山ウイグル王国を服属させ、経済感覚に優れたウイグル人の協力を得ることに成功する。
征服事業
金朝への征服事業チンギス・カン在世中の諸遠征とモンゴル帝国の拡大。

着々と帝国の建設を進めたチンギス・カンは、中国に対する遠征の準備をすすめ、1211年に金と開戦した。三軍に分かたれたモンゴル軍は、長城を越えて長城と黄河の間の金の領土奥深くへと進軍し、金の軍隊を破って華北を荒らした。

この戦いは、当初は西夏との戦争の際と同じような展開をたどり、モンゴル軍は野戦では勝利を収めたが、堅固な城壁に阻まれ主要な都市の攻略には失敗した。しかし、チンギス・カンとモンゴルの指揮官たちは中国人から攻城戦の方法を学習し、徐々に攻城戦術を身に付けていった。この経験により、彼らはやがて戦争の歴史上で最も活躍し最も成功した都市征服者となるのである。当時5000万人ほどいた中国の人口が、わずか30年後に行われた調査によれば約900万人ほどになってしまったという。南部に逃げた人たちも大勢いるがその勢力の強さが窺える。1214年4月、金朝皇帝宣宗との講和によってチンギス・カンのもとに嫁いで来た岐国公主（画面左の馬上の人物）。1215年、開封への遷都を責めて、モンゴル軍、中都を包囲する。