惡魔種族納斯雷茲姆，在艾澤拉斯被人們稱為恐懼魔王，他們是宇宙中一群沒有任何同情心的惡棍，以凡間生物的能量為生。常用恐嚇或者欺詐的手段讓對方手足相殘，然後使整個世界都在他們的黑暗影響下墮落。
他們通過控製敵人的思想征服了許多世界，並將敵人變成了自己的爪牙。邪惡狡詐的恐懼魔王可以讓整個國家的人由於莫名其妙的憎恨和猜疑而互相殺戮。而最強泰坦戰神薩格拉斯也是在他們的影響下墮落，創立了臭名昭著的燃燒軍團。
這些宇宙中的邪惡渣滓臣服於薩格拉斯的統領，並且在他失蹤之後又轉而為軍團的三號人物，欺詐者基爾加丹效力，擔任著秘密警察以及特工的重責。
在燃燒軍團入侵艾澤拉斯大陸之時，欺詐者基爾加丹因血契之由，仍然牢牢控製著第一代巫妖王耐奧祖，但他對這位曾經的獸人薩滿並不感到放心，於是召集了一些精銳的恐懼魔王，去監視巫妖王並確保他能完成毀滅艾澤拉斯的使命，而瓦裏瑪薩斯、巴納紮爾和德賽洛克，三位恐懼魔王便因此來到了艾澤拉斯的世界。
最初他們負責與巫妖王首席騎士阿爾薩斯的聯絡工作，並且從旁指揮他的下步行動，雖然不爽這個墮落王子的傲慢無禮，但起碼兩邊勢力還能保持著微妙的平衡。然而在阿爾薩斯攻下高等精靈首都銀月城後，事情發生了意想不到的變化。
首先這位死亡騎士帶回了兩個陌生的部下，一個是陰陽怪氣的巫妖克爾蘇加德，另一個則是位冷豔的精靈小妞——希爾瓦娜斯，他們都死於阿爾薩斯之手，卻又被這個傲慢而強大的死亡騎士所複活，他們同為巫妖王效命卻又懷著迥異的目的：前者是因身為巫妖王副官的使命，後者則是被阿爾薩斯強行從死亡中拉回，才不得以受控於萬裏之外的耐奧祖。
瓦裏瑪薩斯當然沒想到，這兩個並不起眼的人物，在不久的將來，將會成為改變艾澤拉斯命運的重要閥門。
此事之後，他和他的兄弟們愈發不耐阿爾薩斯的蠻橫無理，打算暗中除掉死亡騎士，繼而征服並統治洛丹倫大陸，而此時冰封王座中的耐奧祖也因為某種原因力量大幅衰退，漸漸地減弱了對諸如希爾瓦娜斯之類新降亡靈的控製，在這天賜良機之下，三位恐懼魔王意圖聯合希爾瓦娜斯的女妖部隊，一同鏟除阿爾薩斯。
然而出乎意料的是，這個新生的女妖之王卻拒絕與他們聯合，並且堅持要以自己的方式殺死阿爾薩斯，於是他們撇開這個冥頑不靈的女人，在阿爾薩斯的大意下占領了洛丹倫，並且一度差點殺死了這位墮落王子，雖然最終還是功虧一簣，但也成功地將其逐出洛丹倫，迫使他不得不遠遁北疆。
而在恐懼魔王們占領洛丹倫後，他們依然威脅希爾瓦娜斯，要求她加入自己的陣營，但女妖王堅定地拒絕再次成為任何形式的奴隸。
希爾瓦娜斯利用當地食人魔等生物，又在殘存的人類軍隊幫助下，慢慢取得了對恐懼魔王們的優勢。最終，事態的發展讓瓦裏瑪薩斯背棄了他的兄弟——另外兩位恐懼魔王，轉而投靠女妖王並發誓效忠於她。
為了證明自己的忠心，瓦裏瑪薩斯幫助女妖王攻打另兩位恐懼魔王巴納紮爾和德瑟羅克的領地，並且殺死了自己的兄弟。因為他不遺餘力的效忠，此役之後希爾瓦娜斯奪得洛丹倫大部地區，並且收容所有脫離巫妖王控製的亡靈，建立了自由的地下之國——幽暗城。
作為追隨女王開國的功勳，瓦裏瑪薩斯並沒有因為降將的身份而被棄用，相反卻獲得了僅次於希爾瓦娜斯的身份，他以全權顧問和汙染者部隊首領的威嚴，管理著幽暗王國的大小事務，成為女王不可或缺的王宮總管。