要借说马匹疲劳，我的马正肥壮，难道你们的马就瘦了吗？况且乃蛮人以其国大而出此大言，我当就其大言而讨伐它，他们马群再多也得老老实实地交出来；他们的人可以逃走，但他们的宫室却不能带走；他们人虽多，不过都是些无能之辈，打起仗来也只会往山上跑。太阳汗说了那种大话，我们怎能无动于衷呢？我认为应该立刻出兵讨伐。”
别勒古台说：“乃蛮仗着人多势众，就妄图夺取我们的土地，我们如果趁其不备，突然出兵进攻，必能将它一举击溃。”
铁木真：“两位兄弟的意见既然与我相同，那我就出兵讨伐他们。”于是便整顿军马，决定择日起程。
铁木真的大队人马祭旗出征，这个旗称为秃黑，是铁木真家族的旗帜，旗边缀有九角狼牙，牙端悬有九条白色牦牛尾。在信仰萨满教的人们心中，这种祭旗仪式具有决定性的重要意义，因为这种军旗是该部族的保护神的附身之处，因此出征前要庄严地祈求保护神在战争中保佑攻战顺利。
铁木真以大将哲别为先锋，沿怯绿连河而进。四月中旬以后，蒙古草原春草返青，到了六月草原繁茂，从呼伦贝尔草原至乃蛮部落所在的阿尔泰山一带，鸟道三千三百里，人行曲折往返，当有五六千里之远。