铁木真则在帖篾延客额尔围猎处接见了汪古部首领派来的使臣，还在使臣返回时赠送牛马，与汪古部结盟，准备共同讨伐乃蛮部。
随后，铁木真又在帖篾延客额尔围猎处召集大会，与众臣共商出兵的策略。当时，铁木真的众臣以冬天刚过马匹还很瘦、不宜出征为由拒绝出师。但铁木真的弟弟斡赤斤和别勒古台却支持哥哥铁木真，主张立即进攻乃蛮。
瘦马之计
在弟弟斡赤斤的支持下，铁木真将军队集合于哈拉哈河的客勒贴该合答，并在那里制定军制、颁布军令。
军制按千、百、十组织，委派千夫长、百夫长和十夫长统率军队，组建了一支由七十散班、八十宿卫组成的怯薛兵，委任六个扯尔必官，分掌六班宿卫，令斡歌列、忽都思合勒潺二人分管护卫散班，后又命阿尔孩合撒尔选拔千名勇士，组成先头部队。
公元1204年四月十六日，铁木真以哲别、忽必来二将为先锋，祭旗出师，沿克鲁伦河逆行西上。
先锋部队首先到达撒阿里客额尔，铁木真接受朵戴车尔毕提出的建议，故意放一匹瘦马跑到太阳汗的营帐里，同时又令人在休息地分别点起五个火堆，以引起太阳汗的注意。