Frankly I can tell nothing of the characters and the place itself. It may be that the red shoes carried her there. Perhaps the girl followed her runaway cat. Or everything could be arranged in advance - the dragons can plot for hundreds of years, they live that long.
The girl with a cat reference from http://longstock.deviantart.com/