She lived in that lair for thousands of years ... available in a side quest where Sam's son Frodo re-enacts the original ...