Il est dit dans CLI, Troisième Age, dans une note appendue au récit, lorsque Gandalf raconte les mouvements des Noirs Cavaliers, qu'après avoir été libéré du royaume de Thranduil dans la Forêt noire, à l'est de la Moria, Gollum échappa à la fois aux elfes et aux orcs qui le traquaient, et que sa terreur des Nazgûl l'avait poussé à se cacher dans la Moria.
Comme son but premier était toujours de retrouver l'Anneau, il a entrepris de marcher vers l'ouest à travers la Moria jusqu'à se retrouver pris au piège des imposantes Portes Ouest qui " ne pouvait que lui paraitre énormes et inébranlables car, bien qu'elles s'ouvrissent de l'intérieur par une simple poussée, il ne s'en était pas avisé. De plus, il se trouvait fort loin de tout source de nourriture, les orcs gitant principalement du coté Est. Si bien que la survenue des 9 marcheurs fut pour lui une chance inespérée" (je cite de mémoire, désolé, mais je n'ai pas les livres sous la main)
Il a donc effectivement suivi la compagnie alors que lui même se trouvait déjà à l'intérieur depuis quelques temps, pitoyable, affamé, famélique... il nous ferait presque pitié...
D'ailleurs je ne peux me défendre de penser que Tolkien a voulu le présenter de façon à ce qu'on l'aime et le déteste tour à tour, ce cher Gollum, sans qui l'histoire ne serait pas ce qu'elle est, pas vrai ?
Mau, nostalgique...

