Go to the mountain pass north of The Barrens. You'll see two buildings on each side of the road. Go left. That's Mor'shan Base Camp. Travel the path to the left, west up the mountain. The Warsong Gulch entrance and Kelm Hargunth are at 46.66/8.42.

Death to the Alliance.