If you start in "Meredil", go over the bridge at the flight point and then go to the right, go up the hill and then go down on the right to the "Felsoul Hold". Go west to the other side and follow the path up. On the left you will find a gate, next to it is a "Portal Key". Click on it and Gorgroth appears in the gate.