Instructions
Enter the Southern Barrens via the Northern Barrens or Mulgore, if you're horde. Run southeast and you'll pass the Ruins of Taurajo and Fort Triumph. Continue heading southeast until you reach the opening into Dustwallow Marsh, just above Bael Modan. Enter the Marsh. If you're alliance, ride the boat from Menethil Harbor to Theramore Isle in Dustwallow Marsh.
Take the first left once you enter Dustwallow Marsh, if you're horde. Continue until you reach a bend in the path, then run directly northwest. If you're alliance, follow the first road out of Theramore Isle. After the second bend following the second tower, run slightly northwest.
Continue northwest and you'll see the outlines of a wall, indicating Brackenwall Village. Each entrance is manned by horde guards. If you're alliance, the guards will attack if you get too close.