Talking to dragons by Patricia C. Wrede (The Enchanted Forest chronicles ;)

After many years of hiding, Queen Cimorene sends her sixteen-year-old son, Daystar, into the Enchanted Forest with the kingdom's sword …