贞观四年（630），李靖打下突厥，回军的前一夜，李靖打开地图，心下道：“下一次李靖出征，该是西边了。”
转眼间经过五个春秋的寒暑交替。李靖想起昨天傍晚，他从魏徵的口中得知太宗的话：“若能得李靖为帅就好了！”李靖蓦然起身，吩咐道：“准备车马！”
“哪里去？”李夫人走来问道。其时李夫人正在阁内刺绣，突然听到李靖喊“准备车马”，声音洪亮坚定，疑惑间放下手中针线，走来问李靖。
李靖道：“皇上在等着李靖。”
“皇上有诏书？” 李夫人话说出口，才意识到这两日李靖呆在家中，并未有任何诏命来。
李靖道：“没有。皇上想要李靖出征的意愿，是通过他人之口传给李靖。李靖不能推辞。李靖愿意出征的意愿，也还是通过他人之口，传给皇上，才比较好。”
“皇上要夫君出征？”李夫人虽知皇上下诏讨伐吐谷浑，却并不知“若能得李靖为帅”的话。
“昨日魏徵来过。”李靖道。
“我知道。”李夫人犹自不解，“可他并未带皇上诏命不是？”
“魏徵是来传皇上的话，皇上说，‘若能得李靖为帅就好了！’皇上在等李靖自请出征。”
“唔！原来如此！”李夫人恍悟，道：“去找房玄龄房大人吧。”
“正是此意！”李靖点头时，车马已备好。
房玄龄也在等李靖。李靖的到来让他倍感欣悦。李靖走后，房玄龄即刻到太宗那里求见。房玄龄一字不差传了李靖的话“李靖虽然年老，还可以一行。”
太宗知道李靖必然会请缨，还是顿然起身，难以掩饰心中之喜。
十二月，辛丑，以李靖为西海道行军大总管，统帅五路兵马进击吐谷浑：第一路，以兵部尚书侯君集为积石道行军总管，出积石镇（今甘肃临夏县西）；第二路，岷州（治今甘肃岷县）都督李道彦为赤水道行军总管，出赤水（今青海贵德县东），与侯君集会合；第三路，刑部尚书任城王李道宗为鄯善道行军总管，出鄯善（今甘肃玉门关外）；第四路，利州（治今四川广元）刺史高甑生为盐泽道行军总管，出盐泽（今新疆罗布泊）；第五路，凉州（治今甘肃武威）都督李大亮为且末道行军总管，出且末（今新疆且末西南）。接着，太宗又动员了突厥内附兵众和部族将领契何力的力量，加入征讨大军。
贞观九年（635）正月，大军分道进发。刚行军不久，李靖得到情报：吐谷浑南方的内附民族党项举族叛唐投吐谷浑。一个月以后，又有消息传来，洮州（治今甘肃临洮）地区的羌人亦叛唐投吐谷浑。此时，李靖大军已到达青海高原，在空气稀薄的高原上，“风卷红旗冻不翻”、“随风满地石乱走”的环境下，唐军面临着严峻考验。李靖虽然早有预料，在这个地方，生长其间的吐谷浑兵众会比唐军得心应手得多。可是此时，面对此情此境，又得党项、羌等部众叛唐的消息，仍不由得不皱眉。
此际，李靖是全军的支柱。“前进！进军伏俟城（吐谷浑国都，位于今青海湖西岸）！”李靖军令如山。大军无畏而前。
前锋部队很快到了鄯州地方，伏允可汗竟率部西退。李靖得到前锋部队送来的消息，集众将商议。
“伏允西退，不知是惧是诈，还须静观其动。”侯君集道。
李道彦等纷纷表示赞同。
李道宗突然站出来，道：“大军不宜延误。管他是真逃还是用计，只须急追猛打。”
“如此岂不太过冒进？”高甑生道。
李靖扫一眼众将领，坚决道：“李道宗将军所言甚是，不宜徘徊延误！”
众将一时安静下来。李靖下令道：“李道宗听令！率偏师一支，尽去辎重，轻装疾进，追击伏允。”
“是！”李道宗领命，即刻出发。
李道宗日夜兼程，在库山（今青海西宁西）追及伏允。交兵，激战。伏允恃险死搏，道宗人多气壮。刀枪相击，剑戟争鸣，吐谷浑渐渐不支。
交战几日，李靖领第二支军队亦追上来。李靖以他的丰富经验，先勘地形，再观战势。最后，他到李道宗处，下令道：“吐谷浑所坚守者，前面险峰而已。将军领千余精锐骑兵，绕险峰背后，靖率军在前猛打，我等前后夹击，定败伏允。”
