The most powerful death knights within Naxxramas are the four horsemen. They represent the pinnacle of Kel'Thuzad's guard. The original group consisted of Thane Korth'azz, holding the power of flame; Lady Blaumeux, calling forth the power of shadows; Sir Zeliek, a paladin that even in undeath, the power of the light still heeded his call; and Lord Mograine, the finest warrior that the death knights had ever seen.
- Like shaman totems summoned via their Hero Power, the Horseman summoned is random.
- If a particular Horsemen is on the board, any of the other Horsemen will be summoned instead.
- All four Horsemen must be present on the board in order to destroy the enemy Hero.
- Silencing the Horsemen does not work as a counter, as the destroy mechanic is built into the Hero Power.