不是巴纳扎尔的代号，而是一个种族，也被称作纳斯雷兹姆，他们是一群没有任何同情心的外星人，以凡间生物的能量为生。
尽管体型庞大，也不缺少近战的强悍攻击力，但他们最常用的却是恐吓或者欺诈的手段，先让对方手足相残，然后让整个世界都在他们的黑暗影响下堕落。
他们通过控制敌人的思想征服了许多世界，并将敌人变成了自己的爪牙。
最著名的燃烧军团创始者——青铜泰坦萨格拉斯就是在他们的影响下堕落的。
恐惧魔王几乎不可能被杀死：它们总有办法以某种方式保住性命。而且他们之间几乎不可能发生自相残杀，因为一个恐惧魔王是没有任何办法杀死另一个恐惧魔王的。
不过，不可能并不代表不能。
恐惧魔王首领提克迪奥斯死于伊利丹之手，这个强大的恶魔猎手在获取了古尔丹之颅后实力暴涨，几乎以秒杀的姿态干掉了一群恶魔保卫之下的大恐惧魔王。
恐惧魔王玛尔甘尼斯这个名字对很多人来说很陌生，他的功绩在于引诱阿尔萨斯堕落，不过他本人也死在了阿尔萨斯的霜之哀伤魔剑之下（？）。
恐惧魔王瓦里玛萨斯此时正效忠于希尔瓦娜斯女王陛下，只不过