Found aMedallion of the Legionearlier, which gives +1000 rep toALLDraenor factions (whether or not you have the faction 'discovered' or not). It's also affected by reputation modifiers, like Diplomocy or Trading Post 3, etc.
It seems to drop off of 3 big rare elites in Tanaan, and they can...