Mud Stained Boots

Source
Contained in Gordok Tribute. The chest spawns upon defeat of and after speaking with  in Dire Maul North when performing a Tribute Run.