To access Brimstone you must be level 60 and complete the quest
‘Strider of the Sands’:
Make sure to bring 2 Fish Oil for the quest.
Covenant start at Great Cleave (Cleaves Point). Link to Quest
Syndicate start at Mountainhome (Shattered Mountain). Link to Quest
Marauders start at Ebonscale Reach. Link to Quest