是太宗李世民决意大举，李靖已进任仆射，慨然请行。太宗皇帝因他不惮年老，肯为国家效力，格外嘉许。

李靖与五道总管，陆续进发，任城王李道宗，年壮气盛，遂率偏师急行军十日，在库山（今青海湖东南）追上吐谷浑部，并击破吐谷浑步卒，伏允可汗想出了坚壁清野的计策，命士兵把野草尽行烧去，独率轻兵走入碛中。

李道宗追了一程，不见一敌，但见火光遍野，赤地千里，自恐进军有失，方择险安营，静待后军。

未几各军俱到，李靖亦至，大众聚议进行事宜。

李大亮等均谓野草被烧，马无刍可食，必致疲乏，不如见机退师，侯君集独起座道：“虏已败遁，鼠逃鸟散，君臣携离，父子相失，果能协力进取，易如拾芥，此时不乘，更待何时？”

李道宗亦赞成侯君集建议，李靖遂依计照行，分诸军为两道。李靖与李大亮等由北道入，侯君集与李道宗由南道入。

北道大军，行至牛心堆，遇着吐谷浑戍兵，一鼓击退，进至赤水源，又击走戍卒。李靖部将薛孤儿，分兵进拔曼头山，斩吐谷浑名王，大获杂畜，接济军食，再会大军北进。

那时南道一军，也引兵深入，昼行夜宿，直趋二千余里。四无人迹，进至逻直谷，山深径险，居然盛夏降霜。

将士越进越冷，且无水可汲，无草可依，人龁冰，马啖雪，侯君集和李道宗，不生退志，好不容易到了乌海（今青海苦海），才见虏帐，当下麾兵杀入，踹破虏营。

伏允可汗仓皇遁去，番众也无心接仗，各自逃生，偏是越想逃走，越至速死，一半被唐军截脰割耳，变做了塞外冤魂。

伏允狂奔至突伦川，留天柱王在赤海，天柱王拥着精锐，扼险自固。

李靖偏将薛万均兄弟，冒险轻进，陷入敌中。

天柱王指挥番兵，把二薛困住垓心，二薛分头冲突，不能脱围，甚至中枪失马，徒步奋斗。从骑十死六七，亏得左领军将军契苾何力，率领数百骑前往救援，大呼突入，所向披靡。

薛万均、薛万彻，乘势杀出重围，与契苾何力并军奋击，天柱王乃败北奔逃。

至契苾何力等收兵下营，李靖也领军驰到。南北军错杂写来，笔不重复。才休息了一天，李靖下令拔营再进，道经碛石山河源，直穷吐谷浑西境，方探得伏允可汗在突伦川。

契苾何力愿为先锋，誓擒伏允可汗，薛万均自惩前败，固言不可。

契苾何力道：“虏无城郭，但随水草