One of the most IMPORTANT factions lore wise in Shattrah City is The Sha'tar which means "Born of Light". The Sha'tar are none other than the Naaru who assisted the Draenai from escaping the Burning legion and later the Orcs, now they have helped to rebuild the city and turn it into a place of refuge for many displaced peoples, most notably the Bloodelves who arrived with Voren'thal.
However building reputation with them is no easy feat, even now, both Alliance and Horde players will start out as Neutral with the Sha'tar and can easily get themselves to honored by doing nothing more than gaining reputation with either The Aldor or The Scryer factions via their repeatable signet and mark turn ins. Once you reach this point however your options become much more limited so be sure to pick up your heroic key.
There are only 41 quests total that will give you Sha'tar rep and of those 41, 4 are Horde only and 6 are daily dungeon/heroics. This means that the MAJORITY of your rep can only be gained within the dungeons of Tempest Keep and Tempest Keep can only be reached via a flying mount. The nice thing is that you can gain reputation in both normal AND heroic modes so a well geared level 80 could conceivably solo an instance like Botanica or Mechanar with little difficulty. Arcatraz on the other hand DOES require a key to enter (or it can be lock picked) which comes at the end of a rather long and involved quest chain. The chain begins with the quest Consortium Crystal Collection and will require completing both Bot and Mec as part of the process.
The Mythic Roadblock
1 day ago