Harpist in the wind by Patricia A. McKillip (Chronicles of Morgon, Prince of Hed -- vol.3)

Though Morgon the Riddle-Master was reunited with his beloved Raederle, his purpose in life and the reason for the stars …