可以说，刘衍下令大军开始进入西域之后，心中便感到不小的压力，西域幅员辽阔，光是这动辄数百、上千里的路途，对于明军来说就是一个非常巨大的困难。
此时的西域可没有后世那种网络化的公路和铁路网，现在的西域各处都是茫茫的草原、戈壁和沙漠，大军行进在这样的陌生环境中，不但要面临后勤补给的巨大压力，而且还要时刻警惕叶尔羌汗国兵马的突袭、埋伏，甚至大军途中寻找水源和宿营地都是一个问题。
为此刘衍一面命各部夜不收加强戒备、扩大搜索范围，一面下令花费重金聘用大量的当地向导，负责为大军寻找水源和合适的宿营地，以及引领各处城池、地点的位置。
同时刘衍还在为兵力问题发愁，大军深入西域之后，就必须要对后勤粮道更为重视，从后方到沙洲一带有西北都督府驻防军第七营将士负责，而再往后，每打下一处城池，就要留下部分兵力驻守，并且掩护粮道，除非明军可以在很短的时间内全歼叶尔羌汗国的主力大军，否则逐步分兵防护后路是必然的情况。
刘衍在心中做好了规划，随即率领大军开始向西进发，大军用两天多的时间全部集结于安定卫，随后便浩浩荡荡的向西出动，只留下驻防军第七营将士驻守在沙州城，负责前后两个方向的钱粮护送。
刘衍率领明军将士的第一战便是罗卜城，这里是扯力昌河以南的一处小城，也是汉唐时期西域小国之一，只是远没有于阗、高昌、楼兰这样有实力的城邦有名，随后更是被其余西域国家灭掉，彻底沦为一座西域小城。
此时在罗卜城内只有区区两百多户人口，由蒙古人、回族人、汉人，以及十几户突厥人组成。不过城内百姓虽然民族不同，但是全都信奉此时称之为回教。
城中并没有叶尔羌汗国的驻军，所以明军将士直接兵不血刃的拿下了城池，并且开始在城池周围安营扎寨，刘衍也下令休整一夜，明日继续向西进发。
罗卜城的规模其实还算可以，刘衍在西北都督韩秦带兵陪同下，策马在城中巡视了一番，估算城中完全可以安置数千户百姓，只是此时城中大部分的房屋都已经破败不堪，看样子是许久都没有人居住了，城中剩下的两百多户百姓也大多困苦。
刘衍与众人策马向前，此时已经将城中大部分区域都看了一遍，于是便对西北都督韩秦说道：“罗卜城地处沙州与前方扯力昌城的中间，将驻防军第六营留下吧，负责沙州到这里的粮道防护。”
“是。”
次日一早，刘衍率领国防军第四军、第五军、第十一军，以及西北都督府驻防军第一营到第五营将士出发，继续向西挺进，大军在大批向导的引领下，朝着西面的扯力昌河进发。
而驻防军第六营则留守在罗卜城驻防，负责为前方大军转运粮草补给。
与此同时，叶尔羌汗国大汗阿卜杜拉已经率军抵达了于阗。
于阗在汉唐时期就是有名的西域佛国，而且与中原王朝的关系始终非常要好，可以说是汉唐王朝在西域的忠诚铁杆。
可是到了公元960年，此时的大唐王朝已经覆灭，喀喇汗王朝在西域如日中天，其国的木萨汗宣布以伊斯兰教为国教，信奉佛教的于阗国和信奉伊斯兰教的喀喇汗王朝之间，随即爆发了持续近四十年的宗教战争，也就是喀喇汗于阗战争。
战争初期，于阗国占据优势，他们打退了喀喇汗王朝的进攻以后，挥师西进，曾一度攻占喀什噶尔。虽然在穆斯林援军的支援下，喀喇汗王朝夺回了喀什噶尔，但也没有扭转战局，阿里可汗本人也死在与于阗的战争中。
可是于阗国财力、物力、人力皆不及喀喇汗王朝，旷日持久的战争，使其实力大损，逐渐处于劣势。玉素甫·卡迪尔汗时期，喀喇汗王朝最终完成了对于阗的征服。
随后于阗在黑汗王朝的统治下，语言和人种逐渐回鹘化，并陆续皈依了伊斯兰教。
此时大汗阿卜杜拉在于阗城中的总督府内召集大臣议事。
随着阿卜杜拉一同前来的，有侍卫长肯塔、大将火者·他只丁，宰相坷垃万和掌印官阿尔克留守在都城叶尔羌城。
另外还有阿图什、于阗、萨里库尔、阿速城几个总督也全部在场。还有扯力昌城的总督没有赶来，而是率领部下五千多人驻守在扯力昌城，准备在那里阻击明军主力。
这几个总督的手里都有人数不等的军队，此番大军出战明军，阿卜杜拉将几人全部征召过来，并且命几人带上了自己的主力兵马，准备借助明军之手消耗这些地方军阀的实力。
这几个总督虽然对阿卜杜拉的想法心知肚明，可是慑于火者·他只丁，以及阿卜杜拉的强大实力，也只能乖乖的率部赶来汇合，几人竟然也汇集了三万多兵马。
另外，火者·他只丁手下的五军大将也在场，前军大将谭海、后军大将也拉塔、左军大将阿尔哈里、右军大将李子勋、中军大将哈拉苏全部身穿甲胄，恭敬的站在后面。
此时于阗城内兵马众多，除了这五支大军以及火者·他只