。
铁木真的大队人马祭旗出征，这个旗称为秃黑，是铁木真家族的旗帜，旗边缀有九角狼牙，牙端悬有九条白色牦牛尾。在信仰萨满教的人们心中，这种祭旗仪式具有决定性的重要意义，因为这种军旗是该部族的保护神的附身之处，因此出征前要庄严地祈求保护神在战争中保佑攻战顺利。
铁木真以大将哲别为先锋，沿怯绿连河而进。四月中旬以后，蒙古草原春草返青，到了六月草原繁茂，从呼伦贝尔草原至乃蛮部落所在的阿尔泰山一带，鸟道三千三百里，人行曲折往返，当有五六千里之远。
蒙古军队都是骑兵，行军数千里，全靠马力，每人都有几匹战马，以备替换。战马需要吃草，战士需要进食，为此这支远征军只能一路游牧、一路打猎而行，等到达乃蛮边界的撒阿里之野之时，估计已经到了当年秋天，这时阿剌兀思也率领汪古部落大军如期而来。
铁木真得此强助，心花怒放，在万军阵前与阿剌兀思结为安答。阿剌兀思为了表示诚意，他还为自己的儿子、未来的汗位继承人不颜昔班，迎娶了铁木真的三女儿阿剌海别。
太阳汗也率领军队越过阿尔泰山，扎营于杭爱山哈瑞河边。蒙古草原被铁木真打败了的各部残兵败将几乎都集合到太阳汗周围，其中包括札答兰部落的扎木合和蔑儿乞部落的脱黑脱阿。