У卮螄�蘇急鬩說哪鍆芳絛�晁踉謁販健�
貞觀元年，鐵勒部的回紇、薜廷陀等部不滿頡利的殘暴統治相繼起來反對突厥。頡利可汗派突利前去討伐這些叛離的部落。由於頡利連年用兵，重斂各部，加之親近西域胡人，對突厥各部壓迫甚重，因此突厥各部均與他離心離德，兵無戰心，突利的討伐未能獲勝。李世民得知這個情況遣使勸降梁師都。誰知梁師都是個死腦筋，就是不願意投降。
突利討伐回紇、薜廷陀等部的叛亂失禮後頡利大怒，一點面子不給突利，把他囚禁起來加以鞭撻。突利對頡利怨恨之極，於是背棄頡利，遣使奉表降唐。頡利得知突利背叛自己，立刻出兵攻打。突利也不是省油的燈，馬上率軍迎戰，雙方在草原上展開了大戰。雙方的實力差距不是太大，都沒辦法很快大敗對方，於是雙方都以與大唐有盟的名義遣使入朝請大唐派兵攻打對方。
李世民接到訊息立刻召叢集臣議事。李世民不是不知道突利和頡利窩裡鬥乃是平定突厥一雪前恥的有利時機。其實早在貞觀元年突利征討回紇、薜廷陀等部的叛亂時就有人提出趁機出兵攻打突厥。可經過群臣商議，認為天下剛剛安定沒有一年，突厥的實力還很強大，想一戰平定突厥根本不可能，一旦出兵突厥必然是一場持久戰，無論結果如何都會使百姓困頓。
且貞觀元年關中糧食歉收致使物價飛漲，一斗米的價格漲到了與一匹絹相當，百姓鬧饑荒食不果腹紛紛外出逃荒。李世民幾經權衡，否決了強行將饑民扣押關內的提議，同意關中饑民到洛陽就食，並讓洛陽的官員做好接收饑民的準備。由於此事李世民知道百姓實在經不起折騰，所以李世民決定還是坐山觀虎鬥趁機休養生息。
這次突利與頡利的內鬥再次給了李世民一個平定突厥的機會。有了上次的經驗這次李世民仍舊沒有貿然決定出兵（另外也有貞觀元年的饑荒尚未平息的緣故）。經過慎重商議，李世民認為要幫肯定得幫實力較弱的突利。可眼下頡利的實力還很強，加上戰場遠在草原，大唐想要派兵參戰只能派遣騎兵，且數量肯定不會太多，對戰局的影響不大，貿然參戰對大唐不利。所以李世民決定趁著突利和頡利征戰不休的有利時機出兵滅了梁師都，統一中原。
此舉有兩個好處。首先滅掉梁師都能統一中原，奪下日後進軍突厥的橋頭堡（貞觀元年之前中原還剩下兩個割據勢力，一個是梁師都另外一個是繼承了劉武周地盤的苑君璋。貞觀元年五月苑君璋歸降被封為隰州都督，芮國公。至此中原的割據政權只剩下了梁師都）。其次是梁師都的地盤靠近突利，滅掉梁師都能夠從側面聲援突利打擊頡利。
於是李世民下詔以右衛大將軍柴紹為主將，殿中監薛萬鈞為副將率軍征討梁師都。李潛作為駕部郎中原本是沒機會出徵的，不過他除了是駕部郎中外還有個右衛中郎將的武職，所以李世民在詔命讓他以右衛中郎將的身份隨軍出征，同時讓他以駕部郎中的身份協調大軍出征所需牛馬畜力以及驛傳事務。
因為此前無論多大規模的戰役都沒有駕部郎中隨軍協調牛馬畜力以及驛傳事務的慣例。所以詔命下達以後幾乎所有人能認為李世民此舉是故意給李潛獲取軍功的機會，因此他們對李潛更是另眼相看。然而他們不知道的是李世民派遣李潛隨軍出征還有更深層的原因。
貞觀二年初李潛派出的兩百多名密探雖然由於派出去的時間太短沒能在突厥、高麗、吐谷渾的地盤上佈下諜報網路，但歪打正著的是他們已經在朔方、靈州、馬邑、金城等地站穩了腳跟。年初負責突厥方面的總使曹丘將隊伍化整為零派往朔方、馬邑、金城、靈州等地。這些地方的商號大多明裡暗裡與突厥人做生意，需要會說突厥話會騎馬最好功夫不錯的夥計。這些人到了那些地方後很快都找到了活幹，經過幾個月的努力，他們很快就互相聯絡起來組成了一張大網。李潛得知李世民要征討梁師都立刻向李世民奏報此事。李世民知道高興的不得了。為了摸清梁師都的底細，順便離間他與部將的關係，李世民決定派遣特使透過這個諜報網秘密潛入朔方重金賄賂梁師都手下的將領。由於這個諜報網是李潛親手組建的，沒人比他更合適執行這個任務，所以李世民便將這事交給了他。為掩人耳目李世民才在詔命中讓他以駕部郎中的身份協調牛馬畜力以及驛傳事務。
接到詔命李潛不敢怠慢藉口到朔方附近視察驛站徵調畜力，帶著賀彬之和老許、莊小虎等人輕車簡從趕往隰州。同時讓麥紫瀾派一支四海商號的商隊去汾州。一路上李潛一邊檢視派出去的驛丞是否已控制了驛站，一邊徵調各州牛馬雜畜