The Riddle-Master's Game by Patricia A. McKillip
In a land where wizards have long since vanished, Morgon, Prince of Hed, is confronted with a challenge much different from that faced by his land-bound predecessors. Although he wants only to rule and work the land of his birth, Morgon must search out a very different destiny - one dictated since birth by the mark of three stars imprinted on his forehead.
He must wander strange, foreign lands full of untamed magic in the form of riddling wraiths, mysterious harpists, a lost crown, a magical sword and an all-knowing High One who rules over all. In his quest for a new life for himself and his people, he must face great dangers - not only to himself but to his promised bride, his land and his very way of life . . .
This volume contains The Riddle-Master of Hed, Heir of Sea and Fire and Hugo and World Fantasy Award-shortlisted Harpist in the Wind - the complete Riddle-Master trilogy, which is among the most respected and popular fantasies of recent years.