Time. Time and patience.
Dragons have a very, very, VERY long lifespan, and the size of their hordehoard is proportional to their age/size. Couple that with their predisposition to hordinghoarding any valuables they can find, and you have a hordehoard that grows in size proportionate to the dragon's ability to carry home larger and larger finds in their paw.