臣也赞同侯君集的意见，但补充道：“进军格尔木沙漠，必须有熟知当地的党项人做向导方可。”
大将高甑生反对与党项合作，并建议挥军进攻党项，为死去的唐军报仇。臣断然否决了高甑生的提议，为了警示他人，当即免去了高甑生指挥权，并严厉告诫众人：“凡有人再侵扰党项者，无论是谁，我将先斩后奏！”
臣请求党项出兵共同剿灭吐谷浑，事成之后，分给党项二十万头牲畜，一万段绢帛。如此厚利让人无法拒绝，党项酋长们挑选出一千精兵、由大君长之子细封敖容率领助战。
臣与众将商讨进军路线，决定兵分两路：一路走北道，追杀逃往西北的吐谷浑人，此路撤逃的多是游牧民；另一路走南道往西，进入格尔木沙漠，寻觅伏允。由臣、李大亮等走北道，侯君集、任城王李道宗、细封敖容走南道，两路大军一齐进发。
侯君集率领兵马、在党项人的向导下，连续行军二十日，深入荒漠二千余里，这里荒无人烟，温差变化大，白天酷热难忍，夜晚时又寒冷得令人颤栗。进入戈壁滩后，狂风大作、飞沙走石，敌人踪迹早被大风刮没。军中弥漫出悲观情绪，就连侯君集的副将也向其建言：“吐谷浑人的踪迹已无，四下里风沙漫漫，难以确定敌人逃跑方向，继续追寻，犹如大海捞针，追到敌人的机会渺茫。我军饮水粮草都已接近枯竭，若是继续深入荒漠，恐有走不回来的风险。”
侯君集犹豫，询问细封敖容。细封敖容干脆答道：“杀敌哪有不冒险的道理，行百里半九十，胜利就在眼前，岂可功亏一篑！””
侯君集的军队在行军途中，受到了极端气候的影响，盛夏居然降霜。当他经过逻真谷时，人只能通过饮冰来解渴，马没有草只能吃雪，几乎到了绝境。不久后，他们终于千辛万苦追到了伏允。
只是此时的伏允已是致果校尉李忠几人的俘虏了！
在此开战之前，李忠带着薛仁贵程处默三百余人于威武郡外歼灭了一个千余人的中型部落获得马匹600余匹牛羊1000余头，并命令程处默押送回兰州军营。
贞观六年二月十二日获得消息之后询问程处默才知，李忠本计划用任城王拨给的500甲子营深后敌后攻其伏允牙帐，臣担心其兵少恐难完成任务就又拨发3000精骑与尉迟宝林等将。
尉迟宝林带众人于贞观六年二月十五日前往玉门关与李忠等人汇合，李忠以一吐谷浑人做引导，并许诺在到达且末城后让其获得唐人身份，就这样在其带领下。
李忠余部于贞观六年三月二十三日到达且末城外100余里处一个大峡谷之处，后几人觉得此处伏击伏允更加合适，便安排秦怀玉和尉迟宝林带800人守南边高低 ，程处默和牛成虎带800人还要守北面高地！薛仁贵和吴王李恪带1000人守着峡谷两处！李忠和李崇义带着剩下的人守着峡谷的最南端！
在潜伏十七日之后，终于等来了伏允率领5千余残兵向着且末城逃来！经过一场厮杀李忠等人用3千余人，歼灭敌军2千余人，俘虏伏允与残兵2千余人捕获马匹4千余匹......臣已让其部押送伏允等众人班师回朝，献与陛下！贞观六年四月三日李靖奏报！