武德元年（即公元618年），此時的吐谷渾允伏已經率吐谷渾國民傾舉國之力復國，吐谷渾正處于較穩定的發展時期。吐谷渾允伏之子吐谷渾順，之前一直跟隨隋煬帝，隋煬帝于江都逝世后隋朝滅亡，吐谷渾順被唐軍控制在長安。為了從唐軍手中將吐谷渾順救回。此時正值秦王李世民，在淺水原（今陜西長武東北）對隴西的割據勢力薛舉、薛仁杲父子作戰。吐谷渾允伏決定發動吐谷渾國全部的機動部隊助唐軍攻取涼州。

公元618年秋，吐谷渾允伏上書秦王李世民，請求以出戰涼州為條件，換回吐谷渾順、李世民轉上書李淵，獲準。同年十一月，李世民打敗西秦霸王薛舉、萬人敵薛仁杲軍隊，基本平定了甘肅一代的反王叛亂，吐谷渾人借此機會，8萬大軍出擊涼州。涼州刺史王守杰領兵迎戰，王守杰在陣前對吐谷渾軍叫囂，吐谷渾允伏身騎青驄馬，手握三叉戟，飛馳出陣，前來應戰。王守杰既然能守衛涼州，坐守塞外邊境，那也是一員驍將，一槍對準允伏心門刺去，可允伏有草原人特有的高大威猛，剽悍勇武，他反身一戟挑去，王守杰虎口吃痛，頓時右手一松，他那剛長槍落于地下。王守杰眼見不好，轉身拍馬便跑，涼州將士以箭雨相保護，才使他免于遇難。

戰敗后的王守杰不敢再輕易與吐谷渾軍作戰，吐谷渾軍首戰告勝，立即圍困武威、天水，一時間涼州軍隊士氣低下。圍城一個月，涼州刺史王守杰終于忍受不了來自城內外的雙方壓力，交出太守印，出城投誠，安心歸附大唐。

吐谷渾允伏，將太守印譴人快馬加鞭交于秦王李世民，李世民大喜，上奏李淵，唐軍釋放吐谷渾順，派遣護衛隊送其返回故里。吐谷渾順回國后，吐谷渾允伏立其為太子，讓他教輔吐谷渾人中原漢族文化。、

但是，接下來不知道出于什么原因，也許是吐谷渾允伏認為中原大亂，此時有機可乘，就在吐谷渾與大唐交好的蜜月期。允伏不顧被北魏、大隋滅國的兩次教訓，出擊大唐，派兵侵擾掠奪鄯州、蘭州、廓州等地，導致大唐邊境居民民不聊生。

但由于大唐致力于平定反王叛亂，起初對吐谷渾無暇顧及，對其采取放任政策，只是詔書斥責之。但吐谷渾允伏不知悔改，變本加厲，侵擾大唐國境。

玄武門政變后，唐太宗李世民繼位，他念于他日兄弟協作戰的情誼，三下詔書要求允伏安分守己，不可造次，允伏以為大唐江山朝不保夕，并不以為意。

李世民盛怒之下，派遣侯君集出兵討伐，出兵之前，以解甲歸田的大將軍李靖請柬李世民，此時李靖已經六十余歲了，他以自己常年于邊塞作戰為前提，請求李世民派遣他領軍作戰，李世民奏準。

翌日早朝，李世民下令，任李靖為大將軍、侯君集為輔將軍，出兵吐谷渾。