使大军不得不额外携带些马料以备不时只需。
由于是大队人马行军，又携大胜阻卜部胜利之威，那些马匪哪里敢靠前，而那些在此游牧的部落也早早避开，以免遭受兵灾。因此一路走来十分的顺利，无人敢上前来试试宋军的刀锋是否锋利。经过二十余日的急行军，大军进入蒙古高原的西部，阿尔泰山已经在望，只要再翻过眼前的这座山就进入了高昌地界，可没想到在这里遇到了劫道的。
而敢于挑战大宋西征军的便是生活在这里的乃蛮部，他们属于古代突厥部落，初居谦河地区，后始逐步南迁，散布于阿尔泰山一带。东邻克烈，西至也儿的石河，北抵吉利吉思，南界畏兀儿。信萨满教、景教与佛教，是当时蒙古草原上最文明的部落，有自己的文字，已脱离了原始的部落阶段﹐具有简单的国家机构，其国君专称为太阳汗。
契丹灭亡，女真渐衰，乃蛮人成为蒙古高原诸部中国大民众、势力最强的大部落，拥有精良、庞大的军队，经常同周围克烈部发生战争，争夺土地和草场，也算是西域的一方霸主。当他们得知大宋的军队到来，马上调集了数万军队拦住了他们的去路。
这次西征的主要对手是高昌人，也做好与漠北的游牧民族作战的准备，但是由于耽误了时间，高宠并不想与乃蛮人发生冲突，以免在此纠缠不清影响行军。由于乃蛮部和另外一个同属突厥部落的回鹘人关系密切，而回纥人的祖先卜古可汗也是汪古人的祖先，所以汪古部同乃蛮部有特殊的联盟关系。
熟人好说话，高宠便遣军中的汪古人前去和其谈判，告诉他们宋军是去攻打高昌的，只是借路通过，无意抢夺他们的地盘，也不想和他们发生冲突……