薛万均、薛万彻兄弟中枪落马，只能徒步与敌人作战，强敌环伺之下，两人险象环生，手下兵士死者十之六七。
契苾何力得到消息，率领数百骑前往援救，拼死力战，“贼兵披靡”，终于将薛氏兄弟救出。
当时，吐谷浑可汗慕容伏允准备渡过突伦川(又称图伦碛，今新疆塔克拉玛干沙漠)，投奔于阗，契苾何力认为机不可失，
主张穷追猛打，薛万均鉴于上次遇险的教训，坚决反对这么做。契苾何力阐述了自己的理由，“吐谷浑人逐水草而居，没有定居的城郭，
一旦他们作鸟兽散，想倾其巢穴就很困难了”，他亲自挑选上千名精锐骑兵，直扑突伦川，沙漠中干旱无水，唐军刺马饮血，昼夜兼程，
终于追上了慕容伏允，斩首数千级，缴获驼马牛羊二十多万头，慕容伏允只身逃脱，妻子都被唐军俘虏。慕容伏允后来走投无路，自缢身亡，
慕容伏允的儿子慕容顺向唐军投降，被册封为西平郡王，吐谷浑归附唐朝，西北边境得以安宁。
唐太宗听闻大捷，派使者到大斗拔谷（今祁连山扁都口）慰劳诸将。薛万均想要独揽大功，
竟然恩将仇报，诽谤契苾何力，契苾何力气愤难当，拔刀而起，要杀薛万均，众将极力劝阻，
才没有酿成流血冲突。唐太宗弄清了事实真相后，非常生气，他决定剥夺薛万均的官职，转授给契苾何力。契苾何力此时表现得十分大度，侃侃而谈，
向唐太宗讲出了一番大道理，“如果因为我的缘故，解除薛万均的官职，别人会认为陛下重夷轻汉，这样一来，诬告的事情会越来越多。夷狄无知，会以为汉族将领都是如此，这对国家相当不利”，
唐太宗十分感慨，从此对契苾何力亲睐有加，任命他为玄武门(长安太极宫北面正门)宿卫，检校屯营事，并把临洮县主嫁给他作妻子。
贞观十三年(公元639年)，唐太宗任命侯君集为交河道行军大总管，契苾何力为葱山道副大总管，
率领步骑数万征讨高昌。高昌国王鞠文泰依附西突厥，阻挠西域各国与大唐的交通，还悍然发兵攻打依附大唐的伊吾(今新疆哈密)、焉耆(今新疆焉耆西南)等国。
鞠文泰之所以如此胆大妄为，是因为高昌距离大唐有七千里之遥，沙碛纵横二千里，数万唐军若要穿过没有水草的荒漠之地，几乎是不可能的。
可是契苾何力将这种不可能变成了可能，他熟悉当地地形，充当大军向导，
引导唐军顺利到达碛口(今新疆轮台地区)，鞠文泰得知消息，竟然活活吓死，鞠文泰的儿子鞠智盛即位高昌国王。唐军等高昌丧礼结束，
展开了雷霆攻势，一路势如破竹，直趋高昌都城，赶来救援高昌的西突厥援军不敌唐军攻势，
被迫在可汗浮图城(今新疆吉木萨尔北破城子)向唐军投降。鞠智盛眼见唐军用上了体型巨大的巢车和冲城车，
城墙一片片坍塌，终于精神崩溃，出城投降。东西八百里、南北五百里的高昌国并入了大唐的版图，大唐得人口三万七千七百人，骏马四千三百匹，
在高昌旧地设置了西州，在可汗浮图城设置了庭州，在交河城（今新疆吐鲁番西）设置了安西都护府，打通了大唐通往西域各国的交通要道，
遏制了西突厥的嚣张气焰，这中间，契苾何力居功至伟，为大唐平定高昌作出了很大的贡献。
贞观十六年(公元642年)，契苾何力奉诣回凉州看望母亲和弟弟，顺便视察本部落。
当时薛延陀成为铁勒诸部中最强悍的部落，契苾部落与之同根同种，有很多人愿意归附，他们挟持了契苾何力的母亲和弟弟，来到薛延陀可汗夷男的处所。
契苾何力得知此事，极力劝阻大家，“皇上对各位不薄，对我也信任有加，大家怎么能够背信弃义”，
诸首领言道，“可敦和都督都去了薛延陀，你为什么不去”，契苾何力表明态度，“我弟弟契苾沙门为人孝顺，他能够奉养母亲，
我以身许国，决不会和薛延陀串通一气”，诸首领蓄谋已久，不由分说，将契苾何力捆绑起来，强行带到了薛延陀。
消息传到了大唐朝廷，众人议论纷纷，有人乘机落井下石，“人心各乐其土，契苾何力到了薛延陀，可谓如鱼得水”，唐太宗此时却表现了充分的自信，“此人心如铁石，
一定不会背叛我”，事实证明了唐太宗的识人之明，契苾何力来到薛延陀可汗夷男的牙帐后，拒绝归附，他箕踞而坐，拔出佩刀，大声呼喊，
“岂有大唐烈士，受辱蕃庭，天地日月，愿知我心”，割下左耳，表明自己效忠大唐的决心。
夷男勃然大怒，准备杀掉契苾何力，其妻出面劝阻，方才留下了契苾何力的性命。薛延陀使者来到大唐，向唐太宗汇报了当时的情形，
唐太宗感动万分，哭着对群臣说道，“不知契苾何力现在怎么样了”，他马上派遣兵部侍郎崔敦礼持节到薛延陀，以下嫁大唐公主为条件，
换回契苾何力。契苾何力劫后余生，升至大唐的右骁卫大将军（正三品，唐朝的亲王才正一品）。
夷男满心欢喜，贞观十七年(公元643年)，他派人向唐太宗献上了五万匹骏马、一万头牛、十万只羊作为迎娶大唐公主的聘礼，
唐太宗深知游牧民族一般都是后妃操纵政权，大唐公主的儿子当上可汗，就是大唐帝国的