These creatures appeared when the Darkest Faerie made her bid to take over Neopia, serving her without question. When she was defeated, they disappeared along with her.
Although the minions appeared to be tainted versions of existing Neopets, dialogue in the game appeared to suggest that they were created from fear itself.