魔兽世界最为狡诈的存在—

　　纳斯雷兹姆是效忠于虚空大君的恶魔生物，人们往往会用另一个名字称呼他们——恐惧魔王！这是一群没有任何同情心的恶棍种族，他们以凡间生物的能量为生。同时，他们阴险狡诈，善于迷惑他人的思想而加以利用。

　　当在宇宙中与恶魔战斗并寻找初生星魂的万神殿守护者萨格拉斯，在宇宙的某个角落发现一颗已经被上古之神腐化的星球时，位于星球之上的纳斯雷兹姆告诉萨格拉斯：“一旦虚空大君利用黑暗力量腐化了一颗泰坦星魂，它将无人能敌，毁灭宇宙所有的生命与光明。”看着已经被上古之神侵蚀的星魂，萨格拉斯手起刀落直接将星球连同上古之神一起劈开。此举也正是萨格拉斯堕落的开始，而引诱其成为宇宙最强毁灭者的便是纳斯雷兹姆。

　　当萨格拉斯成立了燃烧军团后，这些残暴的恐惧魔王成为了他麾下最得力的干将，并效忠军团指挥官之一“污染者”阿克蒙德。其第一人领袖提克里奥斯奉命监视巫妖王耐奥祖，并确定后者完全服从燃烧军团的利益。尽管有许多疑虑，提克迪奥斯最终还是圆满地完成了他的任务：监视巫妖王打开恶魔之门迎接阿克蒙德和燃烧军团的“光临”。但不久后，燃烧军团主力与暗夜精灵在费伍德交战。此时，巫妖王背叛了燃烧军团，暗中告诉伊利丹神器古尔丹之颅的所在。夺得神器古尔丹之颅的伊利丹此时变得异常强大，斩杀了恐惧魔王首领提克里奥斯。

　　提克里奥斯死后，安纳塞隆继承了其纳斯雷兹姆领袖的地位。当阿克蒙德来到艾泽拉斯时，安纳塞隆担任阿克蒙德的贴身护卫。当提克迪奥斯被伊利丹所杀后，他和恐怖的巫妖雷基·冬寒一起取得了天灾军团的命令权。然而在在进攻海加尔的战役中，阿克蒙德由于贪婪世界之树内的魔法能量，而被玛法里奥吹响号角而引起的爆炸致死。污染者死后，安纳塞隆和大部分入侵的燃烧军团恶魔甚至来不及逃跑，就被狂怒的海加尔联盟战士们淹没了，死于混战之中。

　　墨菲斯托斯作为第三任恐惧魔王领袖，在此之前一直活跃于扭曲虚空而并未露面。如今军团再次入侵艾泽拉斯，身为恐惧魔王首领的墨菲斯托斯终于出场并坐镇永夜大教堂。

墨菲斯托斯

　　另外一部分恐惧魔王与天灾军团有着不可分割的紧密联系，其中有三位最为著名，分别是瓦里玛萨斯、玛尔甘尼斯与巴纳扎尔。

　　瓦里玛萨斯曾经被派往监视女妖之王希尔瓦娜斯，当巫妖王阿尔萨斯的实力进一步扩大，已经威胁到了燃烧军团的地位时，恐惧魔王希望能找机会除掉巫妖王。希尔瓦娜斯与他们有同样的目标，但她拒绝加入恐惧魔王麾下，因此与魔王们发生了争斗。女妖之王最终击败了敌人，瓦里玛萨斯暂时臣服于希尔瓦娜斯，并帮助其处理被遗忘者的事物。然而最终，这位恐惧魔王还是在天谴之门事件背叛了希尔瓦娜斯，最终被女妖之王与部落的联军消灭于幽暗城。

　　玛尔甘尼斯可谓是引诱阿尔萨斯堕落的罪魁祸首，其不但使洛丹伦王子堕落，最终成为巫妖王，还在北伐军远征诺森德时化身为海军上将巴利·韦斯温引诱血色十字军来到冰封之地，并致使其展开了他的“复仇”计划。当黑锋骑士团攻陷了十字军的领地后，玛尔加尼斯遭受失败逃回扭曲虚空，诺森德的血色北征军全军覆没。

玛尔甘尼斯

　　巴纳扎尔则在血色十字军对抗天灾军团时，潜入了血色十字军内部，占据了十字军指挥官达索汉的躯体，开始秘密地进行他那腐化血色十字军的计划。巴纳扎尔暗中诱导了雷诺·莫格莱尼，将他对父亲的敬畏与钦羡渐渐扭曲为疯狂的嫉恨，最终雷诺与天灾军团暗中勾结弑父，被亲子背叛的灰烬使者堕落。整个血色十字军开始陷入盲目的狂热之中，即使少数能保持清醒的成员，也被大部分人所排斥，这些人最终从血色十字军分裂了出去，并和其他有志于消灭天灾的人成立了银色黎明组织。当巫妖王再诺森德遭受失败后，巴纳扎尔杀死了瘟疫之地所有的血色十字军残部，并将它们转化为没有神智的亡灵部队。