Je pense que ça fait référence au royaume souterrain de Morgoth, auquel il est aussi fait référence dans le Silmarillion, où Morgoth s'est fortifié et caché.
> Far, far below the deepest delvings of the Dwarve, the world is gnawed by nameless things. Even Sauron knows them not. They are older than he.
Je pense que 'he' ne fait pas référence à 'Sauron' mais à 'world'. Ce ne serait pas la première fois où Tolkien a un langage un peu alambiqué, alors une personnification du monde ce ne serait pas étonnant. Comme je ne connais rien de plus ancien que Sauron de façon significative, hormis Eru, ça me semble même très cohérent que Gandalf parle de choses plus anciennes que le monde, et pas de plus vieilles que Sauron.
De plus je ne vois pas comment Gandalf pourrait avoir reconnu des créatures plus vieilles que Sauron, parcequ'ils ont le même âge, et elles seraient donc également plus anciennes que Gandalf. Après, pour déterminer de quoi il s'agit exactement, chacun peut imaginer ce qu'il veut.