吐谷浑军，经李道宗对伏允取得一些小的胜利后，伏允又使用了与对付段志玄相同的策略，焚烧草地逃走。李靖绝大多数下属认为，没有足够的牧草，进行远征是一种冒险，并表示撤军。但侯君集表示反对，指出这是摧毁吐谷浑的机会。李靖採用侯君集策略，分部队为两支，李靖自己和薛万均、李大亮进击西北，侯君集和李道宗进击西南。两路都取得成功，只有一次战斗中，薛万均和他的弟弟薛万彻中了吐谷浑陷阱而几乎被杀，幸亏契苾何力的救援，才保住一命。最终李靖得知伏允的位置，击败他的残余势力，伏允败走。贵族拥立伏允和妻子隋朝光化公主的大儿子大宁王慕容