Go southwards until you run into a coastline. There is a trail that you can follow. It will lead you to a place. You will see a cave that is very high up, and will see Gollum. Go up to the cave and Gollum will make noises and walk away. Note: Gollum appears in Amon Hen two times. Go north, and there is another trail. It will lead you to Gollum again. As before, walk up to the cave, and this time Gollum talks. He will mumble his name out.