李克用的先鋒官李存孝首戰雁門關，立下大功，不僅收復了關城，還娶了一位巾幗女英雄鄧瑞雲為妻。李存孝率軍繼續打頭陣，趕往下一座關隘石嶺關。這石嶺關依山而建，高大險峻，易守難攻。守關的主將有兩個人，一個叫鄭存當，一個叫鄭存惠，是親哥倆。他們已經得到情報，說晉王李克用親率大軍征討大齊，雁門關失守，鄧奎父子降唐，先鋒官李存孝的先鋒部隊馬上就要到石嶺關了。

石嶺關守將鄭存當和鄭存惠得到情報，李存孝率軍即將進犯石嶺關。他們已經聽說了李存孝在雁門關大戰鄧氏父子的事蹟，估計自己難以抵擋，便趕緊寫下告急文書，派人送往長安，請求黃巢速發援軍。大齊皇帝黃巢接到鄭氏兄弟的告急文書後，認為事態嚴重，馬上傳旨，派大將柳彥璋和齊克讓帶兩萬人馬，速去救援石嶺關。二將領命，立刻整頓人馬，星夜前往。

李存孝率領三千飛虎軍撲向石嶺關，這天來到關下。他還跟上次攻打雁門關一樣，不安營不紮寨，直接來到關下討戰，要守關主將速速出城受死。鄭存當和鄭存惠點齊一萬人馬，隨著一聲炮響，出城列隊迎敵。鄭存惠大喊：“大膽蠻軍，竟敢無故犯我關隘！”說完，挺刀出陣。李存孝手下副將薛阿檀拍馬迎了上去，與鄭存惠在城下展開一場大戰。

薛阿檀和鄭存惠在城下交鋒，打了十個回合，難分勝敗。給薛阿檀觀陣的安休休按捺不住，大叫一聲：“俺來也！”飛馬上來助戰。鄭存惠對付一個薛阿檀尚且吃力，再上來一個大將安休休，如何能抵擋得住？他又勉強撐過兩個回合，眼看實在抵擋不住，瞅個機會撥馬就走，敗下陣來。

李存孝見鄭存惠大敗而回，將手中的禹王神槊往空中一舉，大喊一聲：“三軍兒郎，衝！”說完，帶領飛虎軍從後面掩殺過來。齊軍陣腳下的鄭存當一看兄弟大敗，唐軍像潮水一樣湧過來，急忙催馬舞錘迎了上去，打算救回鄭存惠。亂軍中，他與李存孝遇到一起，還沒等他把雙錘舉起來，李存孝大槊一掃，將鄭存當打下馬來，又一槊結果了性命。

鄭存惠抵不住薛阿檀和安休休的前後夾擊，拼命往石嶺關跑。李存孝飛馬來追，被鄭存當擋住了。等李存孝結果了鄭存當的性命，再來追趕鄭存惠時，鄭存惠已經趁這個機會逃回關內，緊閉城門，不敢再戰。李存孝大怒，命令軍士們攻城。鄭存惠倚仗有利地勢，拼死抵抗，李存孝攻城不下，無計可施。任憑李存孝喊破喉嚨，鄭存惠就是隻守關不出戰。李存孝無奈，只好收兵，在城外安營紮寨，歇息一晚，準備明天再戰。