Sandals of Tainted Blood

Source
This item is a quest reward from:
 * Dark Vessels (Alliance)
 * Dark Vessels (Horde)