他派脫兒必塔失為使，去見汪古惕部的吉惕忽裏，說：“東邊少數的蒙古人囂張起來了，我決定出兵，請你為右翼，給他們來個兩翼夾擊，奪取他們的弓箭。”
汪古惕部首領吉惕忽裏卻說：“我不能做你的右翼！”一口回絕了塔陽罕，然後把他的使者打發走了。
隨即，吉惕忽裏派月忽難去見成吉思汗，說：“乃蠻部的塔陽罕要搶奪你的弓箭。想叫我做他的右翼，我不願意。現在，我請你小心些。所以派使者告訴你。不要讓敵人奪了你的弓箭。”
當時，成吉思汗在帖篾格川圍獵。得到這個消息，就地和大家商量。
大多數人的意見是：“現在，我們的馬瘦，等秋後馬肥了再戰。”
成吉思汗最小的弟弟帖木格卻持相反意見：“怎麼能以馬瘦為藉口呢？反正我的馬是肥的。聽到這樣的消息，還能坐著不動嗎？應該立刻出戰！坐以待斃，萬一被塔陽罕所擒，領地和百姓被侵占，那不是丟盡我們蒙古人的臉嗎？交戰之後，孰勝孰負，自有天意。”
別勒古台支持弟弟帖不格的意見：“生在世上，如果失掉金箭筒，活著還有什麼用？手執弓箭，頭枕箭筒，把自己的屍骨拋棄荒野，才是好男兒的最好歸宿！聽人說，乃蠻部有廣大的牧地，有眾多的百姓，有豐富的牲畜。依仗這些，才敢說如此大話。乘他們狂妄之際，乘他們沒防備之時，我們突然發動攻擊，占領他們的領地，奪取他們的弓箭，是輕而易舉的。現在我們去征伐，他們來不及收拾馬群，一定要遺棄逃跑；不會馱走宮室，一定要遺棄逃避。他們的部眾也會逃入樹林，發生混亂。這樣的機會難得，不可輕易放過，大家前去征戰呀！”
成吉思汗采納了兩個弟弟的意見，果斷停止了圍獵，遷移到合勒合河邊的斡兒訥兀山山腳下，開始整頓軍馬，積極備戰。
在整軍期間，成吉思汗製定了軍事編製，委任了千戶官、百戶官、十戶官以及參謀官等各級軍官。由此他的軍隊，也由過去的貴族首領們各自掌握的私人性質的軍隊，轉變為一支完全由他掌控的組織嚴密的正規部隊。
值得一提的是，成吉思汗這次委任了六名參謀官，分別是朵歹、朵豁勒忽、斡格來、脫朵、不察闌、速亦客。他是世界上最早組織軍事參謀部的人。日本著名軍事家飯村穰曾說過：“這個參謀部比拿破侖的參謀部還要早600年。”
隨後，成吉思汗從千戶官、百戶官以及平民的子弟中挑選出有才幹、身體健壯者，組建了八十人的宿衛隊、七十人的近衛隊以及貼身侍衛等。
成吉思汗對阿兒孩合撒兒委以重任：“你挑選一千名優秀的勇士，戰時做我的先鋒，平時做我的親隨護衛！”又名斡格來擔任七十近衛軍的首領，與忽都思合勒潺共同商議行事。
成吉思汗又下令：“弓箭手、近衛隊、侍衛隊、廚師、門衛、看馬人，完成每天的侍衛任務後，日落前要交班給宿衛隊，各自騎馬出去住宿。待第二天早餐結束後，再各自交接，照舊值班守護。宿衛隊要徹夜值班，圍繞宮帳巡察。輪值三晝夜後，可以休息三天。
成吉思汗如此整編隊伍後，就悍然發動了對乃蠻部的戰爭。