Oprichnik

Ivan the Terrible of Russia, the Grand Prince of Moscow had a bodyguard corps (Oprichnik) that wore black clothing and rode black horses. They also had a severed dog's head attached to their saddles, using them to “sniff out” treason. Due to the lack of taxidermy, a constant supply of fresh heads was needed.