The Tradition of Sinterklass
One version of the legend of Sinter Klaas stated that he rode a horse through the skies dressed in Bishop's clothing, (see Odin above). Children in the Netherlands celebrate the legend by filling their shoes with hay and carrots for the horse of Sinter Klass instead of hanging up Christmas Stockings. The legend says he was sometimes accompanied by Black Peter, an Elf, who whipped naughty children.
http://members.tripod.com/EdieElting/xmasdutch.htm Christmas in the Netherlands information