Gor'kresh seems to be located in a cave in Loch Modan, possibly the Mo'grosh Stronghold. He is a devoted disciple of Cho'gall. Gor'kresh used to be the greatest warrior in the stronghold,However Cho'gall weakened him but made him into a disciple. The reason Cho'gall did it is unknown.
Patch 4.0.3 (15-Nov-2010): Added.