克烈部的毁灭，着实震惊了乃蛮部，他们不能容忍成吉思汗继续成长，必须抓紧时间，趁着成吉思汗征伐克烈部之后还没有来得及休整的机会，讨伐并消灭他。否则，成吉思汗的势力会以惊人的速度成长，乃蛮部行动得晚了就是自取灭亡。那时候，在阴山一带，还有一个游牧民族汪古部落，这是一个由黠嘎斯、回鹘、都播等民族流散出来的牧民组合的部落，曾经也是蒙古高原八大部落之一，远离高原各部落的纷争，得以留存。汪古部臣属于金国，为了避免受到蒙古草原三大部落的侵犯，金国在汪古部北面修筑了一段矮长城来防御。之所以叫矮长城，是因为没有秦朝遗留下来的长城那么高。同时，汪古部也为金国守卫这一带边境的安宁。乃蛮部考虑到成吉思汗势力已经急剧膨胀，为了保证胜利，派员联系汪古部，请求按他们出兵协助，和乃蛮部来个东西夹击。

汪古部酋长名叫阿拉忽失，是一个高瞻远瞩的人，他知道成吉思汗目前虽然只拥有大半个蒙古草原，但是还正处于成长期，未来不可估量，因此拒绝了乃蛮部的求援，逮捕了他们的使者，押送给了成吉思汗。同时，他还送了成吉思汗一名大将，名叫秃里必答思。成吉思汗为这礼物喜不自胜，给汪古部送去了2000匹马、2000头羊表示感谢，而且让自己的儿子娶了阿拉忽失的女儿，结为亲家。成吉思汗和汪古部结为军事同盟，邀请汪古部一起讨伐乃蛮部。因为当时的战争是一种获得财富的方式，具体则是战争胜利后对敌方的大肆掠夺，所以有邀请参战一说。阿拉忽失同意参战。

阿拉忽失立即出兵，到达预定地点的时候并没有见到成吉思汗的军队。原来成吉思汗还在犹豫，乃蛮部势力实在是非同小可，成吉思汗为此召开部落大会协商方案。但是，因为刚经历了和克烈部的大战，军容不正，士气不振，再加上军需消耗严重，后继无力，部落里很多人，尤其是带军将领希望能够缓和一段时间再战。成吉思汗的最小的弟弟帖木格和异母弟别勒古台认为现在是箭在弦上的事情，不容自己战不战，而是敌方逼迫着非战不可，如果不准备作战，那就只能在人家的攻击下坐以待毙，这是生死存亡的关头，刻不容缓。