You can gain reputation with the denizens of Shattrath's Lower City by doing one-time and repeatable quests, and by killing monsters in three wings of Auchindoun.
