大军穿过天山，直扑第一个目标，那就是伊犁河谷一带。这里可是非常重要的地方，将来可以直接沿着伊犁河谷向中亚地区开拓。
战斗过程没什么值得描述的，二十万大军在这个时代的这片区域内完全就是个天文数字，不用打，吓都能吓尿不少人。因此，实际上基本就是一场武装游行，碰上的叶尔羌汗国的数千上万的小股部队，一般都是两种结果，要么望风而逃，要么就是望风而降，敢于抵抗的几乎就没有。陈坚对农民军裹挟流民的那一套也很熟悉，对于投降的人，也不用缴械，直接将他们编为前锋，大军在后面驱使着他们前进，所以，随着投降过来的人越来越多，大军的人数也不断地膨胀。而陈坚也不管对方是战士还是牧民农民，只要是十五岁至四十岁的男性，全部都给裹挟进来，而且绝大多数都被要求自带干粮，实在没有的才补助一点给他们吊着命，反正估计也就不到两个月的时间，很难饿死人的。
大军一路像滚雪球一样越滚越大，到达叶尔羌汗国的核心区域，也就是后世的莎车，叶城一带的时候，队伍已经膨胀到了五十万人以上。
历史上城高墙厚的大明京师重地在百万农民军的围城之下都没有坚持多久，叶尔羌汗国的所谓都城根本就算不上真正意义上的城，在五十万大军的巨大压力之下，撑了不到三天就崩溃了。本来陈坚还准备着休整三五天之后发起进攻的，毕竟一个多月的行军下来大多数人都已经很疲惫了。没想到还没开始准备进攻，对方就已经崩溃了，阿卜杜拉手下的不少将领都主动前来请降。这也并不奇怪，谁都明白要是几十万人发起进攻，想收手恐怕都很难收得住，而这里又没有城墙做缓冲，一旦进攻开始，很快就是短兵相接的场面，作为直面陈坚大军的这些叶尔羌军队，自然就是第一波的炮灰，谁不想多活几天呢？因此，最开始是距离陈坚大军最近的几个将领投了降，很快，其他的将领也都看清了眼前的形势，除了极少数死忠于阿卜杜拉的人之外，越来越多的叶尔羌将领选择了带着手下的兵马投降，使得双方的兵力对比越来越一边倒。