@Kyor,
I was reading the guide off of wowhead. It reads.
"Gaining Reputation
Reputation can be gained from killing Kil'sorrow cult members, Murkblood Broken, Warmaul and Boulderfist ogres in Nagrand. Players may also turn in Obsidian Warbeads (10), which drop from these ogres."
Ok, so...