Les Nathrezim (également appelés Seigneurs de l'effroi), figurent parmi les Démons d'élite de la Légion Ardente de Sargeras. Les Nathrezim sont les Lieutenants de la Légion Ardente, après les EredarsArchimonde et Kil'Jaeden qui occupent le rang de Généraux. Cependant, avant leur affiliation à la Légion ardente, Ils etaient les serviteurs des Seigneurs du vide, entités ayant engendrés les Dieux très anciens.
Sournois et volontiers comploteurs, ces Seigneurs de l'Epouvante furent largement utilisés pour contrôler et superviser le Fléau sur Azeroth, en particulier Mal'Ganis et Tichondrius. Après la mort de ces derniers, c'est Anetheron qui les remplaça dans la hiérarchie peu avant la Bataille du Mont Hyjal. Mais, celui-ci n'occupa ce poste qu'un temps. Car il fut tué lors de cette même bataille.
Les Nathrezim sont à la fois d'excellents combattants et lanceurs de sort. En effet, la culture Nathrezim est une culture guerrière. Il est aussi à noté qu'ils respectent certaines coûtumes. Ils leur est interdis de tuer l'un de leur frère (Sauf cas d'exeptions.) Ils sont particulièrement versés dans l'art des démonistes mais font aussi de remarquables nécromanciens. On soupçonne que ce soit un Nathrezim qui soit à l'origine de l'idée d'envahir Azeroth en créant le Fléau. Leur soif de puissance les amènent à perpétuellement chercher de nouveaux sorts destructeurs.
Comme tout démons, son esprit est lié au Néant distordus. Une fois vaincus dans un autre plan, il y est renvoyés. Pour tuer un Nathrezim, il faut le tuer dans son plan.
Nathrezim connu
Tichondrius, le plus puissant Nathrezim ayant existé
Devant le temple noir, on peut rencontrer un seigneur de l'effroi illidari. Ce qui signifie que suite à la défaite de la légion ardente, certains Nathrezim ont décidé de quitter la Légion Ardente pour d'autres projets.
