贞观二年正月，长孙无忌被罢免了尚书右仆射的职务，不久前的贞观元年十二月萧瑀被罢免了尚书左仆射的职务，至此尚书省的两大长官全都出缺。令人不解的是李世民竟然没有任命其他人来担任这两个职务，使得整个贞观二年尚书省群龙无首。而且门下侍中高士廉早在贞观元年八月被贬为安州大都督。宰相一下子空出来三个，而且一空就是一年多，李世民此举着实让人感到匪夷所思。
朝堂高官的变化对于李潜并没多大影响，而且他现在也没时间考虑这些事，因为他现在要做另外一件大事。这件大事还要从贞观二年四月李世民下旨遣柴绍出征讨伐盘踞在朔方苟延残喘的梁师都说起。
梁师都是突厥人的铁杆走狗。在武德年间就屡屡勾结突厥人进犯中原。武德九年颉利、突利率二十万突厥人兵临长安城下便是梁师都给颉利出的主意。那时他就准备起兵想趁机占便宜。不过李世民早就预料到他会这样做，提前做好的准备，加上李世民神勇无比在渭水桥上六骑退突厥。得知突厥人撤军梁师都知道凭自己这点人马根本奈何不了大唐，只能万分惋惜地打消了占便宜的念头继续龟缩在朔方。
贞观元年，铁勒部的回纥、薜廷陀等部不满颉利的残暴统治相继起来反对突厥。颉利可汗派突利前去讨伐这些叛离的部落。由于颉利连年用兵，重敛各部，加之亲近西域胡人，对突厥各部压迫甚重，因此突厥各部均与他离心离德，兵无战心，突利的讨伐未能获胜。李世民得知这个情况遣使劝降梁师都。谁知梁师都是个死脑筋，就是不愿意投降。
突利讨伐回纥、薜廷陀等部的叛乱失礼后颉利大怒，一点面子不给突利，把他囚禁起来加以鞭挞。突利对颉利怨恨之极，于是背弃颉利，遣使奉表降唐。颉利得知突利背叛自己，立刻出兵攻打。突利也不是省油的灯，马上率军迎战，双方在草原上展开了大战。双方的实力差距不是太大，都没办法很快大败对方，于是双方都以与大唐有盟的名义遣使入朝请大唐派兵攻打对方。
李世民接到消息立刻召集群臣议事。李世民不是不知道突利和颉利窝里斗乃是平定突厥一雪前耻的有利时机。其实早在贞观元年突利征讨回纥、薜廷陀等部的叛乱时就有人提出趁机出兵攻打突厥。可经过群臣商议，认为天下刚刚安定没有一年，突厥的实力还很强大，想一战平定突厥根本不可能，一旦出兵突厥必然是一场持久战，无论结果如何都会使百姓困顿。
且贞观元年关中粮食歉收致使物价飞涨，一斗米的价格涨到了与一匹绢相当，百姓闹饥荒食不果腹纷纷外出逃荒。李世民几经权衡，否决了强行将饥民扣押关内的提议，同意关中饥民到洛阳就食，并让洛阳的官员做好接收饥民的准备。由于此事李世民知道百姓实在经不起折腾，所以李世民决定还是坐山观虎斗趁机休养生息。
这次突利与颉利的内斗再次给了李世民一个平定突厥的机会。有了上次的经验这次李世民仍旧没有贸然决定出兵另外也有贞观元年的饥荒尚未平息的缘故。经过慎重商议，李世民认为要帮肯定得帮实力较弱的突利。可眼下颉利的实力还很强，加上战场远在草原，大唐想要派兵参战只能派遣骑兵，且数量肯定不会太多，对战局的影响不大，贸然参战对大唐不利。所以李世民决定趁着突利和颉利征战不休的有利时机出兵灭了梁师都，统一中原。
此举有两个好处。首先灭掉梁师都能统一中原，夺下日后进军突厥的桥头堡贞观元年之前中原还剩下两个割据势力，一个是梁师都另外一个是继承了刘武周地盘的苑君璋。贞观元年五月苑君璋归降被封为隰州都督，芮国公。至此中原的割据政权只剩下了梁师都。其次是梁师都的地盘靠近突利，灭掉梁师都能够从侧面声援突利打击颉利。
于是李世民下诏以右卫大将军柴绍为主将，殿中监薛万钧为副将率军征讨梁师都。李潜作为驾部郎中原本是没机会出征的，不过他除了是驾部郎中外还有个右卫中郎将的武职，所以李世民在诏命让他以右卫中郎将的身份随军出征，同时让他以驾部郎中的身份协调大军出征所需牛马畜力以及驿传事务。
因为此前无论多大规模的战役都没有驾部郎中随军协调牛马畜力以及驿传事务的惯例。所以诏命下达以后几乎所有人能认为李世民此举是故意给李潜获取军功的机会，因此他们对李潜更是另眼相看。然而他们不知道的是李世民派遣李潜随军出征还有更深层的原因。
贞观二年初李潜派出的两百多名密探虽然由于派出去的时间太短没能在突厥、高丽、吐谷浑的地盘上布下谍报网络，但歪打正着的是他们已经在朔方、灵州、马邑、金城等地站稳了脚跟。年初负责突厥方面的总使曹丘将队伍化整为零派往朔方、马邑、金城、灵州等地。这些地方的商号大多明里暗里与突厥人做生意，需要会说突厥话会骑马最好功夫不错的伙计。这些人到了那些地方后很快都找到了活干，经过几个月的努力，他们很快就互相联系起来组成了一张大网。李潜得知李世民要征讨梁师都立刻向李世民奏报此事。李世民知道高兴的不得了。为了摸清梁师都的底细，顺便离间他与部将的关系，李世民决定派遣特使通过这个谍报网秘密潜入朔方重金贿赂梁师都手下的将领。由于这个谍报网是李潜亲手组建的，没人比他更合适执行这个任务，所以李世民便将这事交给了他。为掩人耳目李世民才在诏命中让他以驾部郎中的身份协调牛马畜力以及驿传事务。
接到诏命李潜不敢怠慢借口到朔方附近视察驿站征调畜力，带着贺彬之和老许、庄小虎等人轻车简从赶往隰州。同时让麦紫澜派一支四海商号的商队去汾州。一路上李潜一边查看派出去的驿丞是否已控制了驿站，一边征调各州牛马杂畜凭籍安排配合大军出征事宜。到了隰州，李潜将贺彬之留下，自己乔装改扮带着老许和庄小虎悄悄去了汾州与四海商号的商队会合。
贞观二年七月，通往朔方城的大道上。一身商人打扮的李潜一边策马赶路一边喝道：“老许，赶紧催他们走快点，眼看就到晌午了，早点赶到朔方城好休息。”
老许应了一声，立刻拨转马头向后方驰去。在李潜身旁有一队二十多辆马车组成的车队。每辆马车一侧的车辕上都插着一面小旗，上面写着“四海”两个字。马车上都装满了鼓鼓囊囊的麻袋，沉重的麻袋压的车身吱嘎作响，地上留下了两条深深的车辙。
庄小虎看了看左右，见无人注意这边遂低声问李潜：“阿郎，我听说梁师都已经知道陛下派兵来讨伐他，下令加强了出入城的盘查，没有当地户籍的人都直接抓到监狱去。您用这法子能顺利进朔方城吗”
李潜看了一眼脸色有些紧张的庄小虎轻笑一声，“怎么，你害怕了呵呵，你就把心放在肚子里吧。我已得到消息，麦收前夏州长史刘旼派遣骑兵轮番趁夜色出击专门踩踏梁师都地盘上的庄稼。