第二天早晨，颉利就命令突利部向云州进发，突利很干脆的召集了自己部族的人马向云州而去。在突利率部离开之后，颉利随即召集阿史那部各族首领，将他各部的兵力又做了一份布置，这才率军开拔，向宿州而来。

突利部按照颉利的指示用了不到五天的时间就率部到了云州城外一百里的西坡，然后安营扎寨，又派出少量的骑兵分队前去探测云州的虚实。