The Stones are Hatching by Geraldine McCaughrean
Phelim was the only one, they said, who could save the world from the Hatchlings of the Stoor Worm who had been asleep for aeons. But how could a boy save the world from all these dreadful monsters? And where could he find the Maiden, the Fool, and the Horse who were supposed to help him?