It took them a while, but they managed to get all the way to the entrance of the fairy queens palace.

What do you do?
Slay the dragon.
Enter the fairy queen's palace.