洪武二十九年二月十五日，北路军经过两个月的休整和准备，率先离开伊犁内河谷温暖的富远城，开始顶着如刀的北风，沿着伊犁河谷下游向北推进。
仆固雄亲自带领两百回鹘骑兵在前面开路，后面依次跟着勃罗哥带领的三千蒙古和回鹘义军，郭骥带领的第一师五千人马。
明军车兵从富远城出发，仅仅向前伴随支援了一百多里，就因为积雪过深，路况恶劣，北风又步步紧逼，被迫打道回府。
北路军在吉尔斯人向导下，向北又多走了一百多里，这才转而向西，抵达楚河，然后溯河而上。
这样的行军路线比原先计划的路程几乎多出了两百多里，相当于多出了五、六天的路程，但是却绕过了沙哈鲁和他手下的侦骑。在过膝的雪原里，即使帖木儿骑兵每天外出侦查范围也不会超出三十里。
失去车兵的后勤支援后，北路军将士每天在过膝的雪原里艰难行军。
因为沿途缺乏可以用来生火的柴火和干粪，北路军即使配发了郭骥专门从辽东带来的辣椒，也无法用来煮辣椒水驱寒。即使有提前用土豆加工成的粉条，也无法生火煮熟。即使遇到驼、马倒毙，也因为无法生火用来改善伙食。
大多数时候，明军只能仅靠二两奶酪、两张馕饼和两个事先烤熟的土豆勉强补充体能，行程也不过三、四十里。
不时有士兵因伤寒生病、冻伤。不少人因受雪原强光照射导致雪盲。有时候还要翻越山岭，一些人因体力过度透支，掉进山谷。非战斗减员每天都在发生。
为了优先保障人员和战马的供给，驼驼和骡子每天的喂料也只有以前的一半，能否撑到目的地就看它们能否在扒开一米多深的积雪之后，仍然找到救命的枯草。
沿途不断有骆驼或骡马僵死倒毙，也只能弃之路边。
三月二十日，北路军花了三十多天的时间，终于绕过大清池以北的昆格山，从北边的沙漠边缘悄悄摸进了离虎思城只有一百多里的楚河河谷。
北路军北上时本来携带了将近一万五千匹战马和七千头骆驼。现在只剩下不到一万匹战马和两千头骆驼。
北地天寒，牧民们仍然都窝在帐篷里。
沙哈鲁手下的侦骑经过一个漫长的冬天，早就厌倦了每天出去挨风刀的日子，同样窝在帐篷里，搂着女人，喝点小酒，没有出巡。
谁都没料到明军会从北边的沙漠地带摸了过来。
明军虽然付出了一定代价，也终于达成了战役迂回的突然性。
郭骥小心翼翼地把部队藏到昆格山南麓一处山谷里面进行休整，安置好五百来多名伤病员，又把剩余的骆驼全部宰杀，改善伙食，补充体能，作最后冲刺的准备。
五天后，连续吃了五天骆驼肉炖粉条、炖土豆的北路军体力得到基本的恢复，分成两路再次出击。
一路由仆固雄率领，大约是两千九百义军，大摇大摆地开到楚河河谷周围各部进行抄掠，破坏驿站，补充给养。
郭骥则带着第一师大约四千六百人的主力迅速攻占虎思城后方的三个小型辅助城堡，全歼三千守军，然后不紧不慢地逼近虎思城下。
等沙哈鲁率兵从大清池带着残兵败将回来时，郭骥的一个步兵团像一样打地鼠，已经在城西筑好几处阵地，高沟深垒，截断了他的退路
在郭骥领着人马出发之前，新王已经带着南路军近四千人马从苹果城出发，沿着温暖的伊犁河谷上游往南走，然后向西折向山羊河也就是后世的特克斯河上游，简单修