Misty Mountains
Gollum eventually left the Misty Mountains to track down the Ring. He was drawn to Mordor, where he was captured. Sauron tortured and interrogated him, learning that the Ring had been found and was held by one "Baggins" in the land of "Shire".