薛万均、薛万彻兄弟中枪落马，只能徒步与敌人作战，强敌环伺之下，两人险象环生，手下兵士死者十之六七。
契苾何力得到消息，率领数百骑前往援救，拼死力战，“贼兵披靡”，终于将薛氏兄弟救出。
当时，吐谷浑可汗慕容伏允准备渡过突伦川(又称图伦碛，今新疆塔克拉玛干沙漠)，投奔于阗，契苾何力认为机不可失，
主张穷追猛打，薛万均鉴于上次遇险的教训，坚决反对这么做。契苾何力阐述了自己的理由，“吐谷浑人逐水草而居，没有定居的城郭，
一旦他们作鸟兽散，想倾其巢穴就很困难了”，他亲自挑选上千名精锐骑兵，直扑突伦川，沙漠中干旱无水，唐军刺马饮血，昼夜兼程，
终于追上了慕容伏允，斩首数千级，缴获驼马牛羊二十多万头，慕容伏允只身逃脱，妻子都被唐军俘虏。慕容伏允后来走投无路，自缢身亡，
慕容伏允的儿子慕容顺向唐军投降，被册封为西平郡王，吐谷浑归附唐朝，西北边境得以安宁。
唐太宗听闻大捷，派使者到大斗拔谷（今祁连山扁都口）慰劳诸将。薛万均想要独揽大功，
竟然恩将仇报，诽谤契苾何力，契苾何力气愤难当，拔刀而起，要杀薛万均，众将极力劝阻，
才没有酿成流血冲突。唐太宗弄清了事实真相后，非常生气，他决定剥夺薛万均的官职。转授给契苾何力。契苾何力此时表现得十分大度，侃侃而谈。
向唐太宗讲出了一番大道理，“如果因为我的缘故。解除薛万均的官职，别人会认为陛下重夷轻汉，这样一来，诬告的事情会越来越多。夷狄无知，会以为汉族将领都是如此，这对国家相当不利”，
唐太宗十分感慨，从此对契苾何力亲睐有加，任命他为玄武门(长安太极宫北面正门)宿卫。检校屯营事，并把临洮县主嫁给他作妻子。
贞观十三年(公元69年)，唐太宗任命侯君集为交河道行军大总管，契苾何力为葱山道副大总管，
率领步骑数万征讨高昌。高昌国王鞠文泰依附西突厥，阻挠西域各国与大唐的交通，还悍然发兵攻打依附大唐的伊吾(今新疆哈密)、焉耆(今新疆焉耆西南)等国。
鞠文泰之所以如此胆大妄为，是因为高昌距离大唐有七千里之遥，沙碛纵横二千里。数万唐军若要穿过没有水草的荒漠之地，几乎是不可能的。
可是契苾何力将这种不可能变成了可能，他熟悉当地地形，充当大军向导。
引导唐军顺利到达碛口(今新疆轮台地区)，鞠文泰得知消息，竟然活活吓死。鞠文泰的儿子鞠智盛即位高昌国王。唐军等高昌丧礼结束，
展开了雷霆攻势。一路势如破竹，直趋高昌都城。赶来救援高昌的西突厥援军不敌唐军攻势，