恶魔种族纳斯雷兹姆，在艾泽拉斯被人们称为恐惧魔王，他们是宇宙中一群没有任何同情心的恶棍，以凡间生物的能量为生。常用恐吓或者欺诈的手段让对方手足相残，然后使整个世界都在他们的黑暗影响下堕落。
他们通过控制敌人的思想征服了许多世界，并将敌人变成了自己的爪牙。邪恶狡诈的恐惧魔王可以让整个国家的人由于莫名其妙的憎恨和猜疑而互相杀戮。而最强泰坦战神萨格拉斯也是在他们的影响下堕落，创立了臭名昭著的燃烧军团。
这些宇宙中的邪恶渣滓臣服于萨格拉斯的统领，并且在他失踪之后又转而为军团的三号人物，欺诈者基尔加丹效力，担任着秘密警察以及特工的重责。
在燃烧军团入侵艾泽拉斯大陆之时，欺诈者基尔加丹因血契之由，仍然牢牢控制着第一代巫妖王耐奥祖，但他对这位曾经的兽人萨满并不感到放心，于是召集了一些精锐的恐惧魔王，去监视巫妖王并确保他能完成毁灭艾泽拉斯的使命，而瓦里玛萨斯、巴纳扎尔和德赛洛克，三位恐惧魔王便因此来到了艾泽拉斯的世界。
最初他们负责与巫妖王首席骑士阿尔萨斯的联络工作，并且从旁指挥他的下步行动，虽然不爽这个堕落王子的傲慢无礼，但起码两边势力还能保持着微妙的平衡。然而在阿尔萨斯攻下高等精灵首都银月城后，事情发生了意想不到的变化。
首先这位死亡骑士带回了两个陌生的部下，一个是阴阳怪气的巫妖克尔苏加德，另一个则是位冷艳的精灵小妞——希尔瓦娜斯，他们都死于阿尔萨斯之手，却又被这个傲慢而强大的死亡骑士所复活，他们同为巫妖王效命却又怀着迥异的目的：前者是因身为巫妖王副官的使命，后者则是被阿尔萨斯强行从死亡中拉回，才不得以受控于万里之外的耐奥祖。
瓦里玛萨斯当然没想到，这两个并不起眼的人物，在不久的将来，将会成为改变艾泽拉斯命运的重要阀门。
此事之后，他和他的兄弟们愈发不耐阿尔萨斯的蛮横无理，打算暗中除掉死亡骑士，继而征服并统治洛丹伦大陆，而此时冰封王座中的耐奥祖也因为某种原因力量大幅衰退，渐渐地减弱了对诸如希尔瓦娜斯之类新降亡灵的控制，在这天赐良机之下，三位恐惧魔王意图联合希尔瓦娜斯的女妖部队，一同铲除阿尔萨斯。
然而出乎意料的是，这个新生的女妖之王却拒绝与他们联合，并且坚持要以自己的方式杀死阿尔萨斯，于是他们撇开这个冥顽不灵的女人，在阿尔萨斯的大意下占领了洛丹伦，并且一度差点杀死了这位堕落王子，虽然最终还是功亏一篑，但也成功地将其逐出洛丹伦，迫使他不得不远遁北疆。
而在恐惧魔王们占领洛丹伦后，他们依然威胁希尔瓦娜斯，要求她加入自己的阵营，但女妖王坚定地拒绝再次成为任何形式的奴隶。
希尔瓦娜斯利用当地食人魔等生物，又在残存的人类军队帮助下，慢慢取得了对恐惧魔王们的优势。最终，事态的发展让瓦里玛萨斯背弃了他的兄弟——另外两位恐惧魔王，转而投靠女妖王并发誓效忠于她。
为了证明自己的忠心，瓦里玛萨斯帮助女妖王攻打另两位恐惧魔王巴纳扎尔和德瑟罗克的领地，并且杀死了自己的兄弟。因为他不遗余力的效忠，此役之后希尔瓦娜斯夺得洛丹伦大部地区，并且收容所有脱离巫妖王控制的亡灵，建立了自由的地下之国——幽暗城。
作为追随女王开国的功勋，瓦里玛萨斯并没有因为降将的身份而被弃用，相反却获得了仅次于希尔瓦娜斯的身份，他以全权顾问和污染者部队首领的威严，管理着幽暗王国的大小事务，成为女王不可或缺的王宫总管。
如今这位大陆上能排上号的强者，同时身兼幽暗城二把手的人物居然要亲自出手，只为对付一个最近才声名鹊起的人类，不管如何看来，都有些以大欺小之嫌。
“哦？我记得你这几年从未出手过，为何今日却因一个人类而破例？这可不是你瓦里玛萨斯的处事风格。”黑暗女王有些惊讶地问道，言语中多少也表现出不解的意味。
“只是微臣一时技痒罢了，”恐惧魔王笑着解释道，“如您所见，我的部下大多在阿拉希常年驻守，身边的几个小厮可不是雷根骑士的对手，想来想去除了自己还之外，真没有什么可用之人，虽然微臣不擅正面作战，但为了不堕幽暗城脸面，还是愿意同屠龙勇士一战。”
女王若有所思地点点头，看向静立在旁的雷根：“那你觉得如何呢，雷根骑士。虽然我知道这对你有些苛刻，但瓦里玛萨斯的理由并不牵强，是否应战全看阁下自己的意愿。”
“当然，先前所说的条件正式取消，因为你已经证明了自己是个智勇双全的战士，这些十字军你随时都可以带走…而瓦里玛萨斯的对决则属于他的私人请求，决定权此刻在你手上。”
黑暗女王的声音并不大，但整个幽暗城所有的目光都投射在了雷根身上，几乎没人相信他会傻到继续打一场不必要的战斗。
“我应战，陛下。”雷根沉吟了一会，无视周围讶异的眼神，低沉而坚定地答道，“作为和您刚才的约定，无论如何我都应该遵守并且完成它，这不仅是对您和幽暗城的尊重，同时也是对我自己的交代。”
“那就再好不过了，”希尔瓦娜斯赞许地点点头，目视恐惧魔王说道，“既然你们双方都有心一战，我也不便再置喙什么。但是瓦里玛萨斯，我还是得事先警告你，谨慎使用你的能力，我不希望在快结束时同客人闹出不愉快…”
“遵命，陛下！”恐惧魔王看着女主子暗含警告的眼神，不禁打了个寒战。
他当然知道女王所指的什么——纳斯雷兹姆的看家本领可不在于正面交锋，那是粗鄙的深渊领主才擅长的，他们更倾向于使用精神控制或者一些心灵魔法，以此来迷惑自己的敌人，达到兵不刃血的目的。
如今女王这般郑重警告，等于事先就废掉了他的杀手锏，看来之前所设想的计划又要做些改动才是。
瓦里玛萨斯心中正暗自盘算，雷根已经站到了大圆环上，抽出长剑对他遥遥一礼，示意自己已经准备好了。
恐惧魔王缓步走到雷根对面，双臂略一用力，两把闪烁着如同暗物质光芒的地狱血爪蓦地探出，将他整个手掌严严实实地包裹起来，从外看来如同臂上长出多把枪刃。
“小心了，雷根骑士，此拳爪名为‘心灵打击者’，由虚空中最出色的铁匠种族莫尔葛所打造，刃面上布满专破防御能量的暗物质，你们圣骑士的乌龟术可没办法应付它…”瓦里玛萨斯看似提醒，实则威胁地低声说道。
“是圣盾术，”雷根对他的挑衅微微一笑，兀自纠正道，而体内圣能暗自涌动，手中的长剑如同金色火炬般熠熠生辉，“不过在下此剑亦非凡品，乃是大陆最强战士安度因.洛萨昔年所佩之物，专杀一切敢于扰乱艾泽拉斯秩序的邪物，阁下最好也要当心！”
“哼，嘴皮子倒是利索，那我们就手上见真章吧！”瓦里玛萨斯眼中凶光一闪，朝着场边传令官略一点头。
“第三场，由瓦里玛萨斯大人亲自迎战雷根骑士，时间不限，点到即止！”
传令官话音未落，恐惧魔王便一振双翅，高高地飞上半空，又以雷霆万钧之势朝着雷根狠狠扑下！
“来得好！”雷根舌绽春雷，大吼一声迎着对方跃起，金色的长剑如同巨龙般反劈而去。
“铛、铛、铛！”
两个人影在半空中甫一接触，便毫无花巧地硬拼几记，爆出的巨响令人耳膜欲裂，旋即飞速分开，重重地落在地上。
“乒啷”一声脆响，瓦里玛萨斯皱着眉头率先站起，将手上断成几节的拳爪扔出老远，周围人群不禁发出一阵低呼，对能斩断恐惧魔王武器的骑士不禁又高看了几分。
“看来那个莫尔葛铁匠是个不折不扣的奸商，”雷根拍了拍身上的尘土，站起来笑道，“如此不堪一击的武器，可配不上阁下恐惧魔王的身份。”
“真是个牙尖嘴利的骑士，不过激怒我对你没有任何好处！”瓦里玛萨斯阴沉地说道。
“哦，好吧，那你现在打算怎么办呢，”雷根看着他空空如也的双手，讽刺的说道，“难道阁下能如传说中的潘达利亚武僧一般，使用空手和人作战？”
瓦里玛萨斯冷冷一笑，沉声说道：“孤陋寡闻的小子，纳斯雷兹姆天生都是战略家，我们和那些粗鄙的武夫可不一样！如果不是女王陛下禁止我使用精神攻击，胜负老早就能分出来了！”
“这样说来，你的败北还是因为女王的原因了？”雷根不怀好意地问道，“我原本还以为，忠心耿耿的瓦里玛萨斯阁下对黑暗女王可是从无怨言的呢！”
“闭嘴，你这卑鄙的骑士，休想挑拨我们君臣间的关系！有种你就请求陛下，让她允许我使用天赋异能，看看你到时候还能不能张开那张利嘴！”瓦里玛萨斯恼怒地吼道，眼中却闪过一丝狡诈的光芒。
“好了，瓦里玛萨斯，”黑暗女王面无表情地接过话来，“我知道正面对决非你所长，但不要以为所有人都是没长眼睛的傻子，你刚才偷偷折断自己武器的行为，足够让我认定你别有所图！记住自己的位置，别对不切实际的东西心存幻想…”
“请恕罪，陛下！”恐惧魔王惶恐地跪了下来，这次他倒是真正慌了神，“我从未想过要刻意欺瞒吾王，但是您明白我的近身作战实在上不了台面，为了不让幽暗城被这些人类小看，我才迫不得已用此伎俩，微臣发誓对您的忠心天日可鉴！”
雷根看着十尺来高的巨型恶魔跪在地上，朝一个娇小的亡灵祈求原谅，心中不禁暗自好笑，而同时也对希尔瓦娜斯卓越的观察力咋舌不已，恐惧魔王如此细微的动作连身为敌人的自己都没注意到，黑暗女王居然能敏锐地发现，果然不愧为当年的游侠将军。
“陛下，瓦里玛萨斯大人虽有欺君之嫌，但也是求胜心切所致，如此不若顺水推舟，准许他使用自己的天赋能力，这样也才不会显得轻视雷根男爵。”普特雷斯眼珠一转，走上前来劝道，看似成全了幽暗城的脸面，也顾及到雷根本人的感受；不过站在一旁的纳萨诺斯却眉头大皱，他分明听出了这两个家伙一唱一和的味道，正准备出列反驳，却被雷根抢先一步站了出来。
“女王陛下，我也认为大药剂师阁下言之有理，既然瓦里玛萨斯大人对他的精神力如此有信心，那就不妨让他展示一下自己引以为豪的天赋吧！”