Reputation from Kills

Killing ogres or most Murkblood mobs yields 10 reputation (2 reputation for Murkblood Scavengers) through Exalted. Combined with the repeatable bead turn-in, this is a very easy faction to gain Exalted with.

Quests

Most quests are given out of Garadar in Nagrand, with a couple of quests out of Thrallmar in Hellfire Peninsula to assist the Mag'har outpost north of the Citadel.

Repeatable Reputation Quests for the Mag'har

Beginning at Friendly, you gain access to "[67] Proving Your Strength," which has you collect 10 Obsidian Warbeads from the local ogre warriors and turn them in to Warden Bullrok in Garadar for 500 reputation.