I don't know with this "Nightmare" thing, but Odin's horse, who's called "Sleipner", has 8 legs. Norse Mythologies.