Liches are the single most annoying creature in Nethack and a common genocide. They have the ability to destroy armor, to cast "touch of death" and most other spells, and they will teleport away while you're whacking them.