Quote Originally Posted by Old Nan
"In that darkness the White Walkers came for the first time. They swept through cities and kingdoms, riding their dead horses, hunting with their packs of pale spiders big as hounds."
I know its just a children's story, but there's some decent implications that the White Walkers command undead.