鐵木真如今已是兵強馬壯，但若是乃蠻部和汪古部聯合在一起，蒙古部落仍處於下風。汪古部地處蒙古東南，靠近長城，與金國接壤。他們是突厥後裔，後來歸屬金朝，把守著陰山的要塞，在軍事上占有相當重要的地位。當時，漠北的蒙古部落被稱為“黑韃靼”，漠南的汪古部卻被稱為“白韃靼”，再聯想到他們的祖先是突厥人，因此，汪古部人似乎並非黃種人，而是金發藍眼的白人，汪古部也確實像他們的祖先突厥人那樣，驍勇善戰，是一個非常強大的部落。現在乃蠻希望與他們結成同盟，這才派卓忽難出使汪古部。汪古部首領阿剌兀思熱情地接見了卓忽難，卓忽難對阿剌兀思道：“天上沒有兩個太陽，人間怎麼能有兩個大汗呢？你能和我們聯合起來對付鐵木真嗎？”阿剌兀思聞聽此言哈哈大笑道：“鐵木真是我們共同的敵人，汪古部與他勢不兩立，即使你們不來，我也要出兵與他決一死戰！”
阿剌兀思安排好卓忽難之後，他的兒子不顏昔班對他道：“父汗怎麼可以答應太陽汗的請求啊。蒙古路近，乃蠻路遠，遠水難救近火，我們應該就近結盟啊。”阿剌兀思聞聽此言，手撚胡須臉上露出了詭異的一笑，他對不顏昔班道：“我目睹了鐵木真多年的戰績，他智勇雙全，又善於用人，現在蒙古部士氣正盛，如日中天。而太陽汗生性怯懦，為人多疑，優柔寡斷，又未經過大的戰事，所以絕非鐵木真的對手。我表麵答應太陽汗的請求，其實不過是穩軍之計。”
次日早晨，一夜美夢的卓忽難剛剛醒來，便被幾個汪古部落士兵五花大綁，阿剌兀思派遣使者帶著美酒和卓忽難，作為送給鐵木真的禮物，向著蒙古部落而去。
鐵木真見到汪古部使者大喜，命令部下酒宴款待，臨別時又送給汪古部大量的馬匹和牛羊，並讓汪古部使者捎話給阿剌兀思：“我將來如果得了天下，必當厚報你的大恩，你如果願意，我邀請你一起討伐乃蠻。”來使奉命返回了汪古部。鐵木真結盟汪古部確實非常具有戰略眼光，汪古部對蒙古未來的逐鹿中原有著重大的影響！
鐵木真送走了汪古部使者，立刻召集眾將商議，準備出兵攻打乃蠻。眾將的意見不一，有的說乃蠻勢力強大，不可輕敵。有的說春季馬匹疲勞，隻有等到秋天才能出兵。鐵木真的弟弟鐵木格道：“你們不願意出兵，卻要借口馬匹疲勞，我的馬正肥壯，難道你們的馬就瘦了嗎？況且乃蠻人以其國大而出此大言，我當就其大言而伐之，他們馬群再多也得老老實實地交出來；他們的人可以逃走，但他們的宮室卻不能帶走；他們人雖多，不過都是些無能之輩，打起仗來也隻會往山上跑。太陽汗說了那種大話，我們怎能無動於衷呢？我認為應該立刻出兵討伐。”
鐵木真的同父異母弟弟別勒古台道：“乃蠻仗著人多勢眾，就妄圖奪取我們的土地，我們如果趁其不備，突然出兵進攻，必能將其一舉擊潰。”鐵木真道：“兩個弟弟的意見既然與我相同，那我就出兵討伐他們。”於是便整頓軍馬，決定擇日起程。
公元1204年，蒙古紀年子年（甲子）鼠兒年夏四月十六日，鐵木真大隊人馬祭旗出征，這個“旗”稱為“禿黑”，是鐵木真家族的旗幟，旗邊綴有九角狼牙。牙端懸有九條白色犛牛尾（但據蒙古的傳說，懸的是九條棗紅馬尾）。在信仰薩滿教的人們心中，這種祭旗儀式具有決定性的重要意義，因為這種軍旗是該部族的保護神的附身之處，因此出征前要莊嚴地祈求保護神在戰爭中保佑攻戰順利。
鐵木真以大將者別為先鋒，沿怯綠連河而進。四月中旬以後，蒙古草原春草返青，至六月草原繁茂。從呼倫貝爾草原至乃蠻部所在的阿爾泰山一帶，鳥道三千三百裏，人行曲折往返，當有五六千裏之遙。蒙古軍隊都是騎兵，行軍數千裏，全靠馬力，每人都有幾匹戰馬，以備替換。戰馬需吃草，戰士需進食，為此這支遠征軍隻能一路遊牧、一路打獵而行，等到達乃蠻邊界的撒阿裏之野（即“驢背草原”）之時，估計已經到了當年秋天。這時阿剌兀思也率領汪古部大軍如期而來。鐵木真得此強助，心花怒放，在萬軍陣前與阿剌兀思結為安答。阿剌兀思為了表示誠意，他還為自己的兒子、未來的汗位繼承人不顏昔班，迎娶了鐵木真的三女兒阿剌海別。
太陽汗也率領軍隊越過阿爾泰山，設營於杭愛山哈瑞河邊。蒙古草原被鐵木真打敗了的各部殘兵敗將幾乎都集合到太陽汗周圍，其中包括劄答蘭部的劄木合和蔑裏吉部落的脫黑脫阿。
兩支大軍在杭愛山相遇，各自擺開了陣勢。鐵木真派探馬到乃蠻陣前去打探虛實，其中有個騎白馬的小兵，由於馬鞍不慎脫落，戰馬受驚，衝入乃蠻軍中，被乃蠻士兵拿住。太陽汗見那匹受驚的白馬非常的瘦弱，便對眾將道：“蒙古的馬匹如此瘦弱，我此時如果退兵，蒙古人必然追擊，他們的馬匹就會更加的疲勞。那時我們再反戈一擊，必能大獲全勝。”
話音剛落，曾經殺死汪罕的大將火力速八赤，便在一旁譏笑道：“你父親生平臨陣隻知道前進，從來沒有馬尾向人的時候。如今你做了大汗，卻如此怯懦，還不如讓你的妻子來，她都比你有勇氣。”太陽汗的兒子叫屈出律，他也跟著道：“我父親像個婦人一般，見了這些韃子，就想退兵，真是可笑。”