關公戰蚩尤之事，最早記載在《大宋宣和遺事》之中，後元朝《關王顯聖誌傳》中亦有詳細的記載。
然而若窮究因由，還要從上古時涿鹿之戰說起。
傳說上古之時，蚩尤曾率領先民開發鹽池，冶銅造器，發展農耕，研造軍械，終致富甲一方。
後來蚩尤和軒轅黃帝爭奪天下，九戰九捷，軒轅黃帝遂聯合炎帝神農氏才扭轉戰局，使蚩尤大敗。
《孔子三朝記》記載：“黃帝殺蚩尤於中冀，蚩尤股體身首異處，而其血化為鹵，則解之鹽池也，因其屍解，故名其地為解。”
由此可見，解州方百二十裏鹽池乃蚩尤血所化，故而百姓將蚩尤以“鹽主”之名祭祀。
至宋時，皇帝曾下令在天下各處興建“軒轅祠”祭祀黃帝。
其時解州祭祀鹽主的神祠已經荒廢，當地官員為圖省事，將神祠翻新後立了黃帝神像以作祭祀。
蚩尤和黃帝本是生死之敵，見自家神祠反成了對頭的廟宇，這如何忍得？
於是蚩尤凶魂便化成一條惡龍，又收攏了許多凶魂厲鬼做屬下，盤恒在鹽池附近興風作浪，終使鹽池幹涸，百姓無法采鹽。
在宋朝時解州鹽池的財利可達到天下賦稅的一半，若是不能采鹽，豈非要生出大禍來？
宋徽宗下旨宰相呂夷簡徹查此事，時有解州城隍給呂夷簡托夢，言此乃蚩尤凶魂生亂，龍虎山張天師可治之。
當時乃是第三十任天師虛靖先生在位，宋徽宗下旨招虛靖先生進宮詢問此事。
虛靖先生當時雖然年幼，卻有書符遣神之能，查明事情經過之後即書符一道著弟子前往解州鹽池解決此事。
靈符落入鹽池後便有雷霆金光顯現，關元帥即從金光中現身，率領兵馬同蚩尤所化惡龍及其麾下凶魂厲鬼爭鬥。
雙方大戰數日，關元帥終於斬殺惡蛟，解決了鹽池之難。