他們的王子塔陽的國家。準確地說，到公元1203年底，成吉思汗統治著蒙古的東部，而塔陽則統治著蒙古的西部。札吉剌惕部酋長札木合，篾兒乞部酋長脫脫別乞，斡亦剌部酋長忽都花別乞，以及那些已經分散了的部落的殘餘，如朵兒邊、哈答斤、塔塔兒、散只兀部，及反叛的克烈部中的氏族，那些所有在戰爭中敗給成吉思汗或不歸順成吉思汗的人，都聚集到了塔陽的周圍。他們準備再次對成吉思汗宣戰。為了最終能夠打敗成吉思汗，塔陽設法同汪古部人取得了聯絡，希望得到他們的援助。汪古部人屬於突厥人的一個部落，他們定居在托克托（大約在現在山西省和綏遠城的北面）附近，一直為金國鎮守著邊界。他們都是景教徒。酋長阿剌兀思的斤在接到這些人的請求後，並未答應他們，反而急忙向蒙古征服者成吉思汗通報了這一訊息，並從此和成吉思汗緊密聯絡在一起。

據《秘史》記載，在出發征討乃蠻部之前，成吉思汗頒佈了一系列有關蒙古軍隊與國家組織的法令。然後，公元1204年春，成吉思汗召開了忽鄰勒塔大會（也稱為“宗王大會”），宣佈對乃蠻部進行征討。會議召開的地址在《元史》中被稱作“帖麥該”，《秘史》中則說是帖篾延客額兒河附近。會上，大多數將領認為這個季節的馬匹過於瘦弱，不適於作戰，最好能將行軍日期推遲到秋季。成吉思汗的同父異母兄弟別勒古臺和他們的叔父斡惕赤斤那顏則認為，這個時候出軍是趁敵人毫無防備發動猛攻，可以取得出人意料的勝利。成吉思汗非常同意他們的觀點，也很讚賞他們的誠意，於是開始向乃蠻部進軍。關於這一點，各史料的記載並不完全相同，《元史》中認為他即刻開始了行動，而其他史料則認為他是在秋後才進入乃蠻國境的。按照《元史》的記述，塔陽與他的同盟者，即札木合、脫脫別乞、忽都花別乞、所有乃蠻部、札合剌部、篾兒乞部與斡亦剌部，集中兵力，同蒙古人在阿爾泰到杭愛山之間展開了鬥爭。不過我們也可以相信阿不合乞的觀點，這次戰爭發生在阿爾泰的阿爾泰蘇河（根據赫爾曼的分析，這個阿爾泰蘇河是在離科布多湖或哈喇烏蘇不遠的科布多河附近）一帶。因此，在同蒙古人的先鋒短兵相接之前，塔陽並沒有在這條路上走出去很遠，他為自己留了條後路，這樣他就可以後退到阿爾泰山脈，從而誘使遠征的蒙古軍隊進入山谷之中，在敵人精疲力竭之後一舉殲滅他們。塔陽的副將豁裡速別赤認為他在戰爭中的這種小心翼翼的態度是令人感到可恥的，他對塔陽說，“你的亦難赤·必勒格罕父，昔日的乃蠻部的君王，從來不會讓敵人看見自己的脊背和他的馬後胯！”這一侮辱激怒了塔陽，他狂怒之下傳令開始進攻。雙方很快廝殺到一起，直殺得昏天黑地。成吉思汗的弟弟哈薩兒身先士卒，指揮著蒙古隊伍的中央軍披荊斬棘、勇往直前。戰鬥一直遲續到晚上，最終蒙古人取得了勝利。塔陽身負重傷，被手下人抬到了一處高地上。關於這一段的敘述，《秘史》採用了史詩的語言。塔陽對自己的部下說，“那幾個如同狼趕羊群般追逐我們的戰士是些什麼人？”札木合回答道：“是我的結義兄弟鐵木真用人肉養育、用鐵鏈拴著的四隻狗，那狗是銅頭鑿齒、錐舌鐵心。他們用環刀做馬鞭，飲露嘶風，廝殺時吃人肉。現在解開他們的鐵鏈，他們就會流著口水高興地跑過來。這四隻狗是哲別、博爾忽、者勒篾和速不臺。”塔陽又問，“跟在他們後面的像餓鷹似的那個人是誰？”“是我的結義兄弟鐵木真，他渾身穿著鐵甲。你曾經說過，見到蒙古人時，要把他像吃羊羔兒般地一口嚥下去，連蹄和皮都不要留下。可你現在呢！……”《秘史》中繼續寫道，這些忠實的追隨者仍在詢問塔陽，他們應當做些什麼。當然，最後肯定是毫無結果，因為塔陽已經快要斷氣了。為了讓他甦醒過來，豁裡速別赤大聲地呼喊他的名字，說他的妻妾們和他的母親古兒別速還在他的營帳裡等著他回去。但由於流血過多，塔陽終於閉上了眼睛，永遠地倒在那片高地上。這時，他的這些忠實的追隨者並沒有放棄，他們推舉豁裡速別赤為首領，再次同敵人廝殺起來，以求在戰爭中戰死疆場。他們在絕境中亦不言敗，這種毫不放棄的精神感動了成吉思汗，成吉思汗很想寬恕他們，但他們拒絕投降，最終全部戰死疆場。塔陽的兒子屈出律與一部分臣民逃向了額爾齊斯河。剩下的乃蠻餘部向成吉思汗俯首稱臣。

篾兒乞部酋長脫脫別乞也跟隨屈出律逃了出去。但他部族下屬的一個小酋長歹亦兒兀孫卻主動向成吉思汗投降，並將自己美貌的女兒忽闌嫁給了成吉思汗。《秘史》中對這此有詳細的記載，寫到忽闌在一個名叫那牙的蒙古少年軍官的帶領