贞观十七年五月中旬，安西大都护府派出秦文华为使节，与龟兹国王那班举行会谈，商借过境通道一事，双方经过数日之友好协商，达成一致意见——安西都护府以马三百匹、牛五百匹、丝绸一百匹为代价，取得过境之权利，由龟兹国出借塔里木河边之沙雅小城为安西唐军之粮运中转城，此城在唐军南征之时暂归唐军管辖，战后返还于龟兹。
贞观十七年五月二十一日，安西唐军在交河城誓师出征，安西都督李贞下令由伊州镇守使刘七暂属安西军政事宜，并领六千守备营官兵分守高昌、交河等诸城，自率一万五千正规军沿塔里木河西进沙雅，准备南征。
贞观十七年五月二十八日，安西唐军抵达沙雅小城，短暂休整了两日之后，全军转向和田河南下，以骑军统领陈武率三千骑兵为先锋、游骑军统领董千里、燕十八各领两千人马为左右翼游动哨探，步乙营校尉、明远将军贺大才为沙雅城留守，并以游骑丙营校尉沙魁为粮道转运总管，专管后勤辎重之转运事务，李贞则亲率中军八千马步军为中军，沿和田河向南进发，目标直指于阗国之和田城。
安西唐军此番南征，声势浩大，并不避人耳目，消息一经传开，周边诸方势力全都为之震惊，于阗国王伏阇雄惊慌之余，立时派出使节向周边势力求援——最先接到伏阇雄求援的吐蕃赞普松赞干布本欲应允出兵援救，可就在此时，却突然接到东线吐谷浑大举增兵两国边境之军报，不敢怠慢，只能下令吐蕃大军立刻向前线增兵，严防吐谷浑之异动，与此同时，向大唐天子李世民发出急信，为于阗国求情，至于原本答应派给于阗国的三万大军则仅仅只派出了一名副帅所率领的四千步骑混合军聊以充数；远隔大漠的薛延陀、西突厥虽都已收到于阗国的求援信，不过前者置之不理，后者此际正忙于内战，两大强国除了道义上支持于阗之外，甚事都没做；唯一响应于阗的就只有其邻国疏勒。
疏勒乃是西域之古国，自汉朝时期便与中原政权来往密切，唐立朝之后，也曾多次派遣使节入朝进贡，以求得唐之庇护，试图依靠大唐之势力摆脱西突厥的残暴奴役，而自贞观十四年唐派侯君集为大将入西域灭高昌之后，西突厥便已转入势衰阶段，对西域的控制力大降，疏勒乘机得以取得完全独立的地位，其侍唐之心虽尚恭谦，然态度却已悄然转变，待得李贞在安西杀出了片天空之后，疏勒王塔甘答也曾提出内附大唐之请求，然则却拒绝在全国范围内推广汉学，也不同意安西唐军进驻其国，故此，其所提请之内附被越王李贞所拒，塔甘答时时担心