沁、托普嘉各引一万五千人人为左右两翼，达密节制其余人马在后，萧铁奴自统五万人为中军。
大军徐徐向东，一边放牧，一边行军。
这样一个二十几万人的大部队不断东移，对沿途所造成的影响和震动可想而知。路上的小部族望见，要么远远躲开，要么就接受萧铁奴的整编或者册封，一直走到旧辽乌古敌烈统军司的属地，才有敌烈八部联合起来阻截，结果自然是被萧铁奴击溃。敌烈部向北部遁去，萧铁奴也不穷追，只是派出使者，告知敌烈部自己只是借路，让敌烈部不用担心。
其实萧铁奴“只是借路”的话早在他到达这片土地之前就已经传达，但那时敌烈部不肯轻信，二来也放不下地主的自尊，这时被萧铁奴击败之后才知道害怕。萧铁奴战胜之后示之以宽，他们便不敢不信，不敢不服，不过仍然不敢轻易靠近这支大军，只是派人前来谢罪，等到萧字旗东移之后才回到他们的领地来。
到达大鲜卑山西麓时，乌古部闻讯以为汉部是要来报仇早已望风遁走，萧铁奴也不去理会他。
萧铁奴在云内时候本有兵将两万余人，种去病从东边带来了一万人，进入漠北后又收编大概一万人，此时直系的战斗队伍已达四万，穆沁等受他节制的附属军