雪楓劍典還在進行，漠北黃沙門的形勢也在不斷變化。自百餘年前正魔大戰之後，正魔兩道實力損耗殆盡，各大門派紛紛閉門絕戶，休養生息，極少參與神州事務。沒有了這些豪門大派的坐鎮，隱藏在神州各處的魑魅魍魎，小妖散魔層出不窮，而漠北苦寒之地，情況尤甚。由於正道大派黃沙門幹預漸少，影響漸弱，漠北魔道宵小紛紛占山為王，據洞稱魔，頻頻騷擾漠北蒼生，為了對抗這些小魔小妖，拯救蒼生，一些黃沙門的旁係弟子和部分散修人士也紛紛開宗立派，降妖伏魔，但由於這些弟子、散修道行有限，無法徹底打擊邪道實力的囂張氣焰，漠北局勢一度異常混亂。
亂世出梟雄，這種混亂的局勢注定無法久持，骷髏道人的橫空出世徹底打破了漠北混亂的格局。由於魔道橫行多年，漠北生靈塗炭，冤魂無數，戾氣深重，這些冤魂的戾氣漸漸凝聚，經年累月逐漸壯大，最後得以化成魔靈，在累累白骨中一具骷髏得此魔靈灌輸化成人形，也就是後來的骷髏道人。
骷髏道人吸納漠北戾氣，修為暴增，短短三年就將白骨洞洞主白骨道人擊敗並收歸帳下為自己效力，然後在白骨洞的基礎上成立骷髏白骨洞，骷髏道人趁著黃沙門淡出俗世的時機，橫行漠北，南征北戰，數十年間滅門無數，吞並漠北魔門四十有二，真正統一了漠北魔道。
統一漠北魔道後，骷髏道人很快就把目光盯上了漠北正道各派，由於缺乏強大的核心和組織，漠北正道在內部不統一的情況下被實力強勁的骷髏白骨洞各個擊破，打得潰不成軍，先後二十餘個小門派被骷髏道人一手摧毀，正道各派的實力因此更加弱小，萬不得已剩下各派在齊心合力對抗骷髏道人的同時，紛紛前往黃沙門求救。
對於骷髏門的擴張，作為六大仙門之一的黃沙門起初並不在意，在其門主沙千勝眼裏，整個神州魔道除了三大魔宮和一些成名魔頭之外，其餘諸如骷髏道人之流的魔道宵小根本難入法眼，骷髏門雖然實力膨脹迅速，但沙千勝認為骷髏道人並不足懼。
此外，沙千勝認為，黃沙門沉寂百年之久，無論在漠北還是神州仙林的影響已經大不如前，要想重新找回六大仙門之一的地位，就必須要拿出令人信服的實力，因此當前門派第一要務還是以休養生息，積蓄力量為主。再者，漠北近百年的亂局也讓沙千勝頭疼不已，黃沙門要想重新統一漠北還要費上一番不小的功夫，而骷髏道人恰恰解決了這一難題，白骨洞統一漠北之後，黃沙門就隻需要擊潰白骨洞就可以一舉奠定自己在漠北的崇高地位。基於此二點，沙千勝對骷髏道人的擴張采取了任其自然的態度。
骷髏道人果然不負沙千勝所望，幾十年間陸續平定了漠北各派勢力，一統漠北，而正道的求援也給了沙千勝一個扶危濟難的英雄形象，所以沙千勝爽快地答應了漠北各派的請求。
雪藏百年的黃沙門實力雖然不及全勝之時，但已大複舊觀，不可小覷，在門主沙千勝和同為“黃沙三千”的二位長老沙千秋、沙千絕的帶領下，黃沙門初戰告捷，在飛沙觀一戰中大敗由白骨道人率領的白骨洞群魔，連白骨道人都未能全身而退，右肋中了沙千勝一掌，重傷狼狽遁去，自此黃沙門同骷髏白骨洞正式宣戰。
骷髏道人在接到白骨道人的敗報以後怒不可遏，親自率領漠北諸魔前往飛沙觀尋戰，奈何得勝的黃沙門一行已經返回黃沙堡，骷髏道人一怒之下將飛沙觀屠戮殆盡！接到消息的沙千勝匆忙趕回，和等待多時的骷髏道人大戰了一場，一百餘個回合下來二人打了個平分秋色，骷髏道人久戰不下，不欲逗留，從容退去，沙千勝追之不及。