而最重要的一個挑戰，則是如何打消諸將對他年輕識淺，威望不足的疑慮。
如今的河東可不是太平盛世，朱溫的數萬樑軍如今還將潞州團團圍困着，隨時都有破城的可能。
潞州的重要性是不言而喻的，它對於河東來說就是一個門戶。
在此前的幾年中，這扇大門是由樑軍掌控的，所以樑軍才能接連包圍晉陽，就彷彿隨時到你家中來搶劫一般；而如今，潞州這扇大門雖然暫時被河東收復了，但樑軍的圍攻卻沒有解除。
對李存勖來說，若是他能夠解除樑軍對潞州的包圍，那他的威望必然大增，對河東的掌控同樣會達到一個完全不同的高度：連他的父親都不能做到的事情他卻做到了，試問還有誰敢於繼續挑戰他的權威？
當然，要解除樑軍的包圍，的確不是那麼簡單的事情。
在此之前，晉軍名將周德威統領兩萬精兵前去解圍，雖然多番力戰，但始終未能成功。
目前圍攻潞州的樑軍乃是由大將李思安率領，他在潞州城外修築二重城垣，將潞州徹底包圍起來，對內可以防止城中守軍突襲，對外可以用來抗拒敵軍援兵，李思安將這道營寨稱爲“夾寨”。
接着，爲了更方便調發山東百姓輸送軍糧，防止敵軍派出輕騎兵抄劫糧道，李思安又在東南山口修築甬道，與夾寨連接。
如此一來，潞州城可以說是被團團圍困，晉軍想要解圍，就必須先攻破夾寨，但是夾寨中卻有樑軍重兵防守，想要突破何等艱難？
不僅如此，晉軍更是因爲李克用的病逝而士氣低落，這樣一來，想要解潞州之圍似乎就更加困難了。
好在，朱溫聽說李克用死去的消息後，還以爲李克用乃是詐死，暗中有別的圖謀，再加上樑軍長期圍攻潞州，損失同樣十分慘重，傷亡士卒萬餘人，卻是一點進展都沒有，所以朱溫沒有趁機對晉軍發起進攻，反而打算暫時退兵。
等到朱溫搞清楚李克用乃是真的病亡了之後，卻已經錯失良機。
當然，潞州撤兵之事自然是作罷，不過對於作戰失利的李思安，朱溫卻是徹底失去了信任，將他撤職奪爵，改命劉知俊爲新的潞州行營招討使。
劉知俊到任後，果然不負衆望，與晉軍交戰大獲全勝，斬獲非常豐厚，這使得潞州的局勢對晉軍來說變得更加嚴峻起來。
好在，凡事有壞的一面，但也有好的一面。
李克用的病逝，固然使得晉軍的士氣大減，但同時也使得朱溫以爲晉軍的援兵不會再來了，從而放鬆警惕之心。
“潞州乃是河東的屏障；沒有潞州，就沒有河東！況且朱溫所忌憚的，僅僅是先王罷了！如今聽說孤剛剛繼承晉王之位，他肯定會以爲孤年輕不懂得軍務，這樣一來，樑軍一定會有驕傲懈怠的心理。”
“如果孤在這個時候選派精銳部隊，日夜兼程急速前去，出其不意發起突襲，就一定能打敗樑兵。提振我晉軍的威勢，確定天下霸業，成敗在此一舉，切不可失掉機會！”晉王府中，李存勖對着河東衆將，尤其是剛剛從前線返回的大將周德威大聲說着。
當其他人只看到李克用的死給晉國帶來的打擊時，李存勖卻能看到爲潞州解圍的機會，這就是李存勖的傑出之處。
如此敏銳的洞察力，使得周德威等大將不由對他刮目相看，覺得或許晉國在李存勖這位年輕人的統領下，或許能夠取得比李克用更大的成就？
當然，李存勖雖然說得慷慨激昂，但他自己的心中也沒有充足的底氣，所以在給衆將打氣之後，李存勖自然而然的便想到了尋求盟友的援助。
若說如今天下間哪個勢力的實力最強，那麼肯定是朱溫最強；不過在朱溫之下，吳王楊渥的實力同樣極爲強大，甚至其聲勢還在如今的晉國之上。
所以李存勖想到的盟友，首先一家自然便是吳王楊渥。
恰好在這個時候，楊渥當初派出的向各家勢力通報吳國建立的使者到了晉陽，李存勖當即將其招進來詢問。
“什麼？吳王楊渥在金陵正式即吳國王位，建立吳國？”
得知消息後，李存勖的第一反應便是有些錯愕，不過隨之他又反應過來，如今天下紛亂，各地有實力的藩鎮都已經建國，王建在蜀中稱帝，李茂貞和劉仁恭各自在自己的地盤上建立岐國和燕國。
如此看來，楊渥在東南僅僅以吳王的身份建立吳國，而沒有直接稱帝，這反而是一件讓人感到奇怪的事情。
要說楊渥建立吳國和李茂貞、劉仁恭、王建等人建國對有什麼不同的話，那就是李存勖在這裡面感覺到了濃厚的忌憚之意。
像王建的實力雖然不錯，但此人割據蜀中後便迫不及待的稱帝，這反而讓李存勖覺得此人不過如此，眼界僅僅盯着一個蜀中，將來的成就肯定有限。
至於李茂貞和劉仁恭二人，更是實力弱小，難成大器。
唯獨楊渥，既有天下稱雄的實力，同時還知道藏拙，不急於稱帝出頭，而是先稱王建國，這纔是讓李存勖感到忌憚的地方。
當然，不管怎麼忌憚，那都是將來的事情，如今李存勖最重要的事情還是如何解除潞州之圍，樹立自己的威嚴，徹底執掌晉國大權。
“貴使遠道而來，孤原本應該好生招待一二，奈何先王去世不久，多有不便，還請貴使多多包涵！”李存勖以較爲熱情的態度接見了吳國派來的使者。
吳國的使者便是楊渥當年的書記官皮光業，他在地方上擔任了一年多的縣令後，便升遷爲刺史職務，如今吳國立國，他更是進一步提拔，如今是禮部侍郎，專職負責外交的。
晉國雖說在與朱溫的多年爭霸之中落於下風，聲威大不如從前，不過依舊是天下最爲強大的勢力之一。
尤其是楊渥，作爲後世來人，他自然知道如今的晉國雖然聲威不如從前，但將來滅亡後梁的，正是這個晉王。
所以這次出使各地的使節中，其他各地的使者都是由禮部尚書殷文圭負責選人，唯獨出使河東的使者乃是楊渥親自選拔任命的，免得再出現類似張知遠的事情出來。
此時聽說李克用已進病逝，皮光業當即代表楊渥，對李存勖表示深切的致哀，並對李存勖的即位表示祝賀。
不管怎麼說，吳國與晉國如今還是盟友關係，而且在對抗朱溫上，雙方是有着共同的敵人的，至少在擊敗朱溫之前，雙方都不會翻臉，反而會有不少合作的機會。
所以李存勖隨即就向皮光業提出了請求吳國派兵攻打樑國後方，以牽制樑軍，爲潞州解圍創造條件。
“還請貴使回去之後稟報吳王，若是吳軍能夠出兵攻打徐州，孤將感激不盡！日後定當有所回報！”李存勖極爲誠懇的說道。
是不是出兵相助，皮光業自然不能做決定，他這次來的目的僅僅是向河東通報吳國建國的消息而已，至於其他的，卻是他無法做主的。
打發了皮光業之後，李存勖依舊感到不滿意，要擊敗樑軍，解開潞州之圍，若是光靠晉軍的努力只怕還不能夠有必勝的把握，所以還需要尋求更多的盟友。
吳國雖然實力強大，是能夠在正面上與樑軍交戰的大國，不過正所謂遠水解不了近渴，吳國實在是太遠了。
所以不久之後，
李存勖再次下令，以監軍張承業和張承業及判官王緘到鳳翔請求李茂貞發兵援助。
可惜的是，岐王李茂貞逼近年老體衰，更是因爲多年戰亂，如今早就是兵弱財盡，最終沒有答應出兵之事。
倒是吳王楊渥那邊，在得知消息後不久，便下令駐守壽州的李承嗣率領左騰驤軍一萬人出兵潁州，並且一舉襲破潁州外城。
可惜的是，潁州刺史張實據潁州內城堅持抵抗，加上樑軍援兵已經抵達，而吳軍卻沒有後續援兵，最終只能撤兵。
至此，寄希望於外援的計劃已經失敗，要解圍潞州，最終還是隻能依靠晉軍自己。
四月二十四日，晉王李存勖率領周德威等由晉陽出發，二十九日大軍秘密前行，駐紮在黃碾，距離潞州四十五里處。
五月初一，李存勖埋伏軍隊在三垂岡下。
凌晨大霧，三十步外難以看清，晉軍趁機出兵直達夾寨之外。
此時樑軍未料到晉軍突然感到，根本未設崗哨，將士還未起牀，在遭到突襲之後，頓時驚慌紛擾起來。
李存勖當即命周德威、李嗣源分兵兩路，周德威攻西北角，李嗣源攻東北角，填溝燒寨，擂鼓吶喊而入。
樑軍大敗，向南逃跑，招討使符道昭的坐馬栽倒，被晉軍殺死；損失將士數以萬計，丟棄的物資、糧草、器械更是堆積如山。