Gollum pojawia się jednak w opowieści osobiście dopiero w księdze drugiej, gdy Frodo w towarzystwie Sama Gamgee dotarł do granic Mordoru.
Dwie wieże Frodo za pomocą władzy Pierścienia zmusił Golluma do złożenia przysięgi wierności jego posiadaczowi. Jej treść okazała się jednak wieloznaczna, co sprawiło, że stwór zaczął pojmować ją opacznie i układać plany zdradzenia towarzyszy, mając nadzieję samemu zagarnąć pierścień.
Podczas wędrówki Sam jawnie okazywał nieufność Gollumowi. Między Gollumem a Frodem wywiązała się nić zrozumienia dzięki ponoszonemu przez nich obu ciężarowi Pierścienia, lecz podczas wybuchu złości Sama dawna dobra część natury Golluma została zagłuszona: Gollum zdradziecko sprowadził hobbitów do jaskini Szeloby. Dwaj hobbici uniknęli niebezpieczeństwa i przedostali się ostatecznie do nieprzyjacielskiego kraju. Od tej pory jednak Gollum jawnie przejawiał wrogość wobec wędrowców.
Powrót króla Ostatecznie hobbici nieustannie tropieni przez Golluma dotarli do Orodruiny, lecz Frodo uległ pokusie Pierścienia i przejął go na własność.