Shadow Steed by Richard A. Knaak

King Melicard, enemy to all dragons, drakes, and magical humans, must turn to the very beings he has always despised for their help in rescuing his beloved Princess Erini from the clutches of Shade