王玄策一路上昼伏夜行，忍饥挨饿，好歹行出阿罗那顺控制的地盘。王玄策此次出使天竺，一路上风风光光，感受到大唐四邻友好的妙处。不料闹到如此处境，心中既有失落，又有愤懑，这日行到吐蕃地面，其心中无名火更甚，遂奔往逻些，欲找松赞干布借兵。
阿史那社尔和契苾何力接诏后，即到兵部发了四道文书。其中两道分别发至突厥部和契苾部，令其整顿十万兵马开始西行；另两道分别发至吐蕃和吐谷浑，让其准备五万兵马，皆赴西州集齐。
办完了这些事，两人即带领数十名随从，离开京城沿驿道向西州奔去。此次战事并非小役，大唐仅发数道文书即将兵马备齐；郭孝恪在西州等地屯田多年，那里备有充足的粮草，不用从关中调剂，所以筹备战事显得无比轻松。
两人此前曾于贞观八年随李靖征讨吐谷浑，贞观十三年随侯君集征讨高昌，皆从陇西经过。那时的陇西，城邑萧条，人烟甚少。如今的陇西，驿道两旁皆植满了庄稼；由于西域道路通畅，路上商旅不绝，其中多为西域入中国通商的各色人种。两人观看此景，愈往前行愈发感叹不已，这日行到豳州地面，阿史那社尔说道：“契苾何力，知道圣上何时起意经营西域吗？”
“大约从征讨吐谷浑开始吧。圣上派李靖荡平东突厥之后，方能腾出手来经营西域。”契苾何力答道。