二月的西北春意初现，但冰天雪地的面貌并未出现太大的改变，西征军是踏冰冒雪开始发起这次战争的。如双方战前所料，南北两路明军的初期作战都颇为顺利。
南线额尔德木图方面一路南奔转西，轻易击败了第一支守军，只花一个上午便完成了对罗卜的占领。紧接着，土默特骑兵开始西进，两日后抵达怯台，花了四天的准备时间，再次以一个上午顺利击败守军。
休息一日，额尔德木图继续沿着沙漠和高原的结合边缘西进，五日之后抵达克里雅。克里雅是和阗的东部门户，因此屯驻了七千守军。
再加上此城城墙也还结实，缺乏重炮的额尔德木图一时半会攻之不破，只好转攻城为围困，同时向哈密报告情况，顺便也试探着问了问已经来到哈密坐镇的甘肃巡抚王庭撰，看看能不能被特批获得一些炮兵前来支援，毕竟此时的蒙古人早已不善攻城了。
北线刘綎一边也很顺利。他这一路冬末出发，先是就近拿下了叶尔羌与瓦剌和硕特部交界不远的又力失。
又力失虽是城池，但城池不大，原本只是市集性质，其防卫靠的是游牧于周边的部落。如今因为明军主力已经进驻其不远的吐鲁番，布日哈图早就将听命的部落撤走，因此又力失城相当于未经战火，被明军直接占据。
明军主力在又力失稍加整顿，主要是安排布防，将之作为西进的后勤据点，然后便启程向西，于半个月后抵达苦先。
苦先是当前的名字，此地古名其实十分显赫，正是龟兹。刘綎学问虽然一般，但对龟兹之名还是有所了解的，对于自己能成为收复龟兹的明将也颇为自豪。不过这些暂且不提，只说这一仗打得如何顺利。
如何顺利呢？于又力失不同，苦先城中倒有守军，但明军先锋抵达之时，苦先守军便主动派人联络，表示愿意献城投降。原本明军先锋、游击将军廖文耀还有些担忧，恐苦先守军是要玩一出诈降，没敢轻易答应。
等刘綎亲率主力抵达苦先城外二十里时，明军诸将突然发现一小股骑兵从城内驶出，正朝自己而来。虽然对方不过两百余骑，但刘綎仍然下令前军戒备，结果对方表示来的正是苦先城内的守军主力——除了他们之外，城里就剩下四五百步兵，还都是老弱病残了。