另一方面，军需补给也做了大大的调整。多带腌制熏好的肉干和大量的活羊活猪，少带米面。又令前方拨换城、疏勒镇方面采购了一万头活牦牛待用。
农历四月。大军休整妥当，军需备足，校场上祭蚩尤旗，歃血誓，大军开拔。
这次行军与以往不同，往日行军兵贵神速，军需辎重多由后续押粮官监督押运。这一次，高将军却安排了后勤部队与大军同行，来了一次“慢行军”。医官也比惯例多出不少，医官不够，便从周边数百里方圆的部落内选拔了许多部落巫医充任。
四月初，高仙芝帅一万兵马从龟兹发兵，十五日后到达拨换城，又经十余日到握瑟德，再经十余到达疏勒镇。至此，高仙芝、赵崇玭、贾崇瓘、护密国、识匿国的诸路大军集结完毕。
在疏勒镇，又用了三日整顿兵马，分派军需。每人特制面罩三件。每二人一组分配一头牦牛，活猪活羊十数头，惯例军需双份备足。
一切就绪，大军浩浩荡荡，向着南方，与天相接的葱岭，蛇行而去。