赫連鐸本是吐谷渾部酋長，白義誠是其副將。自從他們率領其部落萬餘帳投附唐朝後，因在第一次討李克用時，立有戰功，赫連鐸被封爲大同軍節度使，以雲州爲治所。白義誠則被封爲振武節度使，治所在雲州之北，兩地毗鄰。赫連鐸守雲州已十五年之久，其地爲李克用所收，他當然極不甘心，在向白義誠借出萬餘兵力後，便來到幽州，欲與李匡威聯手奪回雲州。
而李匡威知道李克用既克雲州，下一個肯定要對付的就是他，憂愁頓生。思慮些時，他決定去說服成德節度使王鎔，使其與自己結爲聯盟。他令使者帶書一封送給王鎔，信中說道：“李鴉兒大敗官軍，又並雲州，氣焰極爲囂張。他已生擴張之心，漸漸吞噬鄰近藩鎮。下一個目標，非我即是義弟。數年前，吾父與義弟夾攻義武王處存，義弟之兵亦曾與李鴉兒交戰。李克用兼併孟方立時，義弟亦出兵相救迫其退兵。弟雖稱其爲叔，揣度那獨眼兒能否不計前恨？恐其野心不會善罷甘休。更何況義弟處於其和王處存之間，王處存亦對弟一直耿耿於懷。若兩人聯手，義弟危矣！如今你我脣齒相依，愚兄深以爲應結爲聯盟，共同對抗之！……”王鎔讀信後，頗爲所動。在還沒有完全定下主意時，忽然部下來報，說李克用親統數萬大軍來攻，前軍已逼近臨城。王鎔大驚，沒想到李克用竟先來攻擊自己，當下便答應了李匡威的使者，並向幽州發出求救。
那狡詐的李匡威在給王鎔送書前，先派使者投書一封給李克用，信中說道：“我已與成德王鎔結爲同盟。現雙方共點兵二十萬，不日將兵分兩路一齊殺往晉陽。你若識相的話，趁早退出河東，遠渡漠北，還能過上自由自在無憂無慮的遊牧生活。不然，大兵到處，滅盡沙陀，一切化爲齏粉！”
李克用讀後大怒，欲即刻帶兵攻打幽州。而李存孝認爲王鎔託附朱溫，又北連燕寇，必謀亂河朔，將會是我們的心腹之疾。況且鎮州又近，不若先定趙。李克用也惱王鎔首鼠兩端，最終決定先攻打鎮州。
十月，李克用會大軍於邢州，親自領兵攻打鎮州。他令李存孝帶前鋒萬餘先攻臨城，自己則帶領數萬軍隊在常山以西樹柵結營。這日，李克用親自帶領十餘騎兵渡過滹沱河覘察敵情，卻不料爲鎮州兵所察覺，一時間有數千鎮州騎兵前來追擊。天又突降大雨，平地水深數尺。道路泥濘難行，李克用一衆馳走緩慢。逃跑路上，發現路旁有一片樹林。林不甚密，稀稀疏疏，從遠處一望即可見到裡面情形，難以藏身。這可怎麼辦？難道天要亡我？李克用在焦急之際，不由自主的進入了林子。
這片樹林呈上坡之勢，李克用深入其中後發現，林中正有一大坑，剛巧能容下他們這十餘騎兵。而從林外，是看不到這個坑的。這讓李克用大喜過望。於是李克用一衆下馬，藏在坑裡面。但畢竟坑還是不夠大，人馬都進入其中難免有些擁擠，有幾隻馬嘶鳴了數聲。李克用大驚，如若爲敵識得聲音，必會被發現。但若此時出林，又勢必會被追兵所追及。這時，李克用向天祈禱，“上天保佑，若吾能永世據有晉陽，匹馬不嘶！”奇異的是，自此之後所有馬匹都安靜了下來，再無發出任何嘶鳴聲。
鎮州兵經過時，大眼一看，裡面沒人。但還是往裡面空射數箭。好幾只都落在了坑內，李克用甚爲驚恐，好在馬匹只是略動了動，沒有嘶鳴，也無人受傷。
追兵的將領段亮較爲慎重，他派出兩個兵士去搜林。這兩個兵士進去後，埋怨道：“還搜啥呀搜，很明顯不可能藏在這的。從外一眼就能看到裡面的頭。進來也是白跑一趟。”另一個說道：“就是。肯定早跑遠了。”
聽這兩名兵士的聲音，大概距離坑只有十數步遠，李克用的心都要提到嗓子眼了。再一聽，忽然有種嘩啦啦的聲音。“哎呀，真舒服！”原來是其中的一名士兵撒了泡尿。“走吧，我們回去吧！”聽到這話，李克用才徹底鬆了口氣。雨越下越大，又值日暮，天色更加晦暗。鎮州兵退了回去，李克用終於躲過一劫。
李存孝的前軍已到達臨城，這回可是逼得王鎔不得不與李匡威聯盟了。王鎔派兵五萬在臨城西北的龍尾崗列陣。李存孝領騎兵率先發動衝鋒，李克用令李存審、李存賢率領步軍數萬緊隨其後攻擊。鎮州兵大敗，被殺萬餘人。李存孝乘勝攻下了臨城，準備進攻元氏、柏鄉。但不久後李匡威帶領的步騎五萬救兵來到鄗邑，李克用忖度兵力數量遠處劣勢，便回軍邢州了。
892年年初，王鎔、李匡威合兵十餘萬進攻邢州的堯山。王鎔感激李匡威出兵相救，自己並未親自前往，而是讓將領段亮帶軍跟隨李匡威，軍中一切事宜全聽李匡威的。李克用令李存孝將騎兵三萬爲前軍，蕃漢馬步軍指揮使李存信帶領蕃漢軍數萬爲後軍，前往對敵。
然而李存孝、李存信兩人因嫌隙太深，互相猜忌，逗留不進。李克用很是生氣，便將大軍的指揮權交給了李嗣源，並使李存賢、李存審跟隨。李嗣源果真沒令李克用失望，一戰大破幽、鎮兵，斬獲三萬。
而李存信回去後向李克用譖存孝道：“義父讓孩兒做蕃漢馬步軍指揮使，對兒之信任可謂是無以復加。兒不惜戰死以報義父之恩。只是存孝哥不滿義父此舉，對我也是極度仇視。他藉口兵力不夠，又向我要走騎兵兩萬，卻仍止步不前，竟還想讓我帶軍先行。我敢斷定他無心擊賊，恐怕他私下會勾結王鎔。因此纔不敢冒然前進。況且自義父使康將軍做昭義節度使後，存孝心中一直憤恨不平，屢出怨言，每每向其親近發泄對義父的不滿。兒怕他對義父懷有二心啊！“這番話不得不讓李克用對李存孝起了疑心。